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Abstract. This is the first part in a series in which sofic entropy theory is generalized 
to class-bijective extensions of sofic groupoids. Here we define topological and measure 
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1. Introduction 

A major motivation for this work comes from Rudolph- Weiss' discovery [RWOOj that, 
while entropy is not an orbit-equivalence invariant, relative entropy with respect to the 
orbit-change sigma-algebra is invariant. From this fact it is possible to generalize classical 
entropy theory to extensions of measured equivalence relations [DaOlt IDP02] . These new 
ideas have led to the solution of a number of open problems |RWOO[ IDaOH IDP02[ IDG02[ 
lAvOSl EvlOj IB0I2] as well as providing shorter proofs to known results. Recently, classical 
entropy theory has been extended to actions of sofic groups [BolObl IKLll] . It is there- 
fore natural to extend sofic entropy theory to equivalence relations and more generally, 
groupoids, which is the goal of the present paper. We begin with a short introduction to 
sofic groups, entropy theory (classical and sofic) and the Rudolph- Weiss result. 

A countable discrete group G is sofic if there exists a sequence S = {ai}^^ of set maps 
Ui : G ^ Sym(dj) (the symmetric group on {1, . . . , dj}) such that 

= Yui,dT^\{l<p<di: ai{g)p = p]\ 'igeG\{e] 

1 = Yim. d^^\{l < p < di : ai{g)ai{h)p = ai{gh)p]\ 'ig,heG 
+00 = lim di. 

Such a sequence is called a sofic approximation to G. This class of groups was defined 
implicitly by M. Gromov |Gr99j . explicitly by B. Weiss [WeOOj and proven to satisfy a num- 
ber of important conjectures such as Gottshalk's surjunctivity conjecture |Gr991 IWeOOj . 
Connes' embedding conjecture |ES05j . the determinant conjecture |ES05] and Kaplansky's 
direct finiteness conjecture [ES04j . All amenable groups and residually finite groups are 
sofic. By Mal'cev's Theorem |Ma40j . all finitely generated linear groups are residually 
finite. Since a group is sofic if and only if all of its finitely generated subgroups are sofic, 
this implies all countable linear groups are sofic. It is unknown whether all countable 
groups are sofic. The concept of soficity was generalized from groups to unimodular ran- 
dom rooted networks and measured equivalence relations in |AL07j (see also |EL10| ) and 
to groupoids in |DKPllj . V. Pestov has written an illuminating survey article |Pe08j . 

Entropy is an important invariant for classifying dynamical systems. To explain, let G 
be a countable group, {X, fi) a standard Borel probability space and T : G ^ Aut(X, fi) a 
homomorphism into the group of pmp (probability-measure-preserving) transformations 
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of {X,fj,). Suppose that J" is a finite Borel partition of X. Define 

h^{T) := sup h^{T,?) 

where \J j^p denotes the common refinement of the partitions /!P (for f £ F), the 

infimum in the second hne is over all finite subsets of G and the suprcmum in the last line 

is over all finite Borel partitions IP of X. 

The quantity h^{T) is the entropy rate of T and is clearly an invariant of the action. 

While this definition makes sense for actions of any group G, it has only proven useful for 

actions of amenable groups. Recall that G is amenable if there exists a sequence {i^ij^^x 

of finite subsets Fi C G such that for any finite K C G, 

r \F^ n F^K\ ^ 
hm — — = 1. 

j— >-oo \Fi\ 

Such a sequence is called a F0lner sequence. 

A partition y is generating for T if the smallest T(G)-invariant sigma-algebra containing 
CP is the sigma-algebra of all measurable sets (up to measure zero) . The Kolmogorov-Sinai 
Theorem (initially proven for G = Z and extended to amenable groups by other authors) 
states that if CP is a finite generating partition for T then 

h^iT,?) = h^{T) = lim \Fi\ 

I— >-oo 

where {Fi}'^^ is any F0lner sequence (for example, see |0185j ). This result is of funda- 
mental importance because it makes the computation of entropy possible. 

The Kolmogorov-Sinai Theorem does not hold for non-amenable groups, but in this case 
h^{T) as defined above is really not the appropriate definition. For example, let G be a 
countable group, K he a finite set and k be a probability measure on K. Let G act on the 
product space {K,k)^ by {g • x){f) = x{g^^f) for x G K^,g,f G G (where we interpret 
an element of x G K'^ to be a function x : G — )• K). This is called the Bernoulli shift 
action over G with base space {K, n). Let CP a- = {Pt ■ k £ K} be the canonical partition 
where = {x £ : x{e) = k}. Then J^k is generating. However if G is non-amenable 
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and F C G is a large enough finite set, then hi^G{T,y k) < h^{T, V/gf f^K)- In fact, it 
can be shown that h^G{T) = +00 (unless (JC, k) is trivial). By contrast, if G is amenable 
then h^G{T) = H^aiyR) < 00. 

Sofic entropy theory is a generalization of the classical Kolmogorov-Sinai entropy theory 
initiated by the author [BolOb] in the measure-theoretic setting. It was extended to the 
topological setting and developed further by D. Kerr and H. Li [KLIU |KL2) . The main 
idea is to replace the F0lner sequence from the amenable case with a sofic approximation. 
Thus sofic entropy quantifies the exponential growth rate of the number of "finite approx- 
imations" to the system. There are many different interpretations of the phrase "finite 
approximation" which lead to many different but equivalent definitions of sofic entropy. 
Indeed, we now have definitions based on partitions [BolObl lKel2| . on topological models 
and pseudo- metrics |KL2j . on sequences of L°° functions or continuous functions [KLllj . 
on homomorphisms from C{X) to |KL11| . and on open covers jZhll] . 

In general, the sofic entropy of an action depends on a choice of sofic approximation, 
which naturally leads to the question "what is the best choice?" One approach to this 
question is to say that a good choice should satisfy various identities. For example, it 
should be additive under direct product, satisfy a subgroup formula and behave appro- 
priately with respect to ergodic decompositions. In general, such identities do not hold. 
However, when the group G is a finitely generated free group then there is a random 
sofic approximation for which the corresponding sofic entropy, known as the /-invariant, 
satisfies these identities. This invariant was introduced in }BolOaj via an explicit formula 
from which it is easily seen to be additive under direct products. In |BolOc| it is shown 
to satisfy the analogue of Rohlin's formula, in [BG12j Yuzvinskii's addition formula, in 
|Sel2a] a subgroup formula and in |Sel2b| an ergodic decomposition formula. Moreover, 
in |BolOd| it is shown that it is sofic entropy with respect to a random sofic approximation. 
Because of the importance of the /-invariant, we work with random sofic approximations 
in this paper. 

In jRWOO) ■ Rudolph and Weiss proved the following. If, for i = 1,2, Gi are countable 
amenable groups, Ti : Gi ^ Aut{X,fi) (for i = 1,2) are free ergodic probability-measure- 
preserving actions with the same orbits and the cocycle a : Gi x X ^ G2 defined by 
a{g,x) = /i if Ti{g)x = T2{h)x is measurable with respect to the counting measures on 
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Gi, G2 and a sub-sigma algebra 3' on X which is both ri(Gi) and r2(G2)-invariant then 

V(ri,y|j) = V(r2,y|j) 

for any finite partition T. This impHes that the relative entropy of a class-bijective exten- 
sion of two discrete amenable measured equivalence relations is well-defined. This fact has 
proven to be very useful in extending classical results about Z-actions to actions of arbi- 
trary amenable groups [RWOOi iDaOTl IDP021 lDG02l lAvOSi [XvTO] . Our main results expand 
on this work by defining relative entropy for extensions of sofic measured groupoids. Be- 
cause groups and measured equivalence relations are special cases of measured groupoids, 
the results here extend many previous results. 

The various definitions of entropy all depend (apriori) on the choice of an auxiliary 
object. In the classical case, the auxiliary object is the partition 7. This paper uses pseudo- 
metrics to define topology entropy. We also present two definitions of measure entropy: 
one based on a choice of sigma-algebra and the other based on a choice of pseudo- metric. 
The main results of ^Mll and of the paper are that these choices are irrelevant and the 
first and second definitions of measure entropy coincide (Theorems 16. 7|, 17.51 19. 5p . Like the 
Kolomogorov-Sinai Theorem, these results are of fundamental importance to the theory 
because they show that one can compute or estimate entropy using whatever auxiliary 
object is most convenient. 

Our definition of topological entropy is modeled after |KL21 Definition 2.3], our first 
definition of measure entropy is modeled after |Kel2j and our second definition of measure 
entropy is modeled after |KL21 Definition 3.3]. The proofs are independent of previous 
literature. While some aspects of the proofs follow |KLlll [Kel2] . other parts are new. In 
particular, we avoid the operator-theoretic point of view of |KL11) . The main advantage of 
our first definition of measure entropy is that it does not depend on a choice of topological 
model while our second definition is much more closely associated with the definition of 
topological entropy and, in particular, is useful in establishing the variational principle 
(Theorem [ini]). 

Kolmogorov introduced entropy to dynamical systems theory in order to classify Bernoulli 
shift over the group Z. In ^111 we define Bernoulli shifts over an arbitrary discrete 
probability- measure-preserving groupoid and compute their entropy (Theorem 111. ip . which 
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as expected coincides with the Shannon entropy of the base space. This enables us to an- 
swer a question of Benjy Weiss on the isomorphism problem of non-free Bernoulli shifts 
(Theorem I12.2p . The reader who is only interested in these two results need only read 
§2,3,4,7 for background. 

1.1. Organization. We begin by defining groupoids in ^ sofic approximations in ^ 
extensions of groupoids in 21 aiid spanning and separating sets in ^ Sections ^ - [9] 
introduce the definitions of topological and measure sofic entropy and show that they 
do not depend on the choice of generating pseudo-metric or sigma-algebra. In ^101 the 
variational principle is established. In ^lll we compute the entropy of a Bernoulli shift. In 
^12l we show that two isomorphic non-free Bernoulli shifts with sofic stabilizer distribution 
must have the same base space entropy. The last two sections are independent of ^ [6l [HI 

Elllol 

Acknowledgements. This paper owes a debt to David Kerr and Dykema-Kerr-Pichot 
for sharing early versions of [DKPlHIKel2| from which I learned a lot about sofic groupoids 
and the partition approach to sofic entropy. Thanks also to Hanfeng Li for finding errors 
in a previous version. 



2. Discrete groupoids 

A groupoid is a small category in which every morphism is invertible. More precisely, a 
groupoid is a set of morphisms, denoted by together with a set of objects Jif^, source 
and range maps s,r : — )• J^^, an injective inclusion map i : — )• Jif^, a set of 
composable pairs C x and a composition map c : ^ Jif^ satisfying 

(1) 5{i{x)) = x{i{x)) = X for all x G JT^; 

(2) jr2 = {(/,5): s(/)=r(5)}; 

(3) s(c(/,5)) =s(<7),r(c(/,5)) =r(/) V(/,g) G 

(4) for every / G there is a unique element, denoted £ such that 
c{r\f) = i{5{f)) and c(/, r') = i(r(/)). 

To simplify notation, we let Jif denote and identify as a subset of via the 
inclusion map. If {f,g) G J^'^ then we will write fg := c{f,g). For example, the last item 
above can be expressed by f^^f = s(/) and //^^ = 
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A measurable groupoid is a groupoid ^Jif with the structure of a standard Borel space 
such that " is a Borel set and the source, range, composition, and inversion maps are 



Let {Jif} denote the set of ah Borel subsets / C rJif such that the restrictions of the 
source and range maps to / are Borel isomorphisms onto their respective images. For 
/ G {J^l define f-^ := {h-^ : h £ f}. The composition o( f,g £ is defined by 

fg := \h G : h = f'g' for some /' £ f,g' £ g}. This makes an inverse semi-group 
called the semi-group of partial automorphisms. Observe that ,Jif C 1=^]] and every Borel 
subset P C is an element of [J^]. In particular, if / G [=^1 and x G s(/) then fx is 
well-defined. Moreover, fx = s~^(x) n /. Note that fx need not be in J^^. To remedy 
this, we define f • x := t{fx) G Jif^. Similarly, if P C then we define f • P := x{fP). 

We let [r^] C l'^} denote the space of all Borel subsets / C =^ such that the source 
and range maps restricted to / are each Borel isomorphisms onto J^f^. The set [J^] is a 
group under composition. Wc call it the full group of ,J^. 

A groupoid is discrete if 5^^{x) and r~^(a;) arc countable for every x G J^^. A 
discrete probability measured groupoid is a discrete measurable groupoid ^ paired with a 
Borel probability measure u on such that if 1^3, i^x are the measures on given by 



for every Borel set B C Jf then Vg is equivalent to v^- Ifj in addition, Vg = then we say 
(J^, v) is pmp (probability-measure-preserving). In this article, we work exclusively with 
pmp groupoids. So we let u denote Ug = and note that v restricted to is v, so no 
confusion should arise. 

A discrete topological groupoid is a discrete groupoid so that is equipped with 
a topology in which the structure maps (source, range, inverse and composition) are 
continuous. A bisection is an open subset f d such that the source and range maps 
restricted to / are homeomorphisms onto their images which are open subsets of J^^. We 
say that is etale if every g G is contained in a bisection. Let us suppose now that 
is a discrete topological groupoid. 

Let [J^]top denote the set of all closed sets / C such that the source and range maps 
restricted to / are homeomorphisms onto °. This is a subgroup of [J^]- 



all Borel. 
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Given a Borel set A C J^'^ , let dA = An JT^ \ A. Let 'BgiJif'^, u) be the collection of 
all Borel subsets ^ C ° with v{dA) = z^(a(^° \ A)) = 0. We show in Lemma [83] that 
if is compact and metrizable then 'Bq{J^^,v) is a dense subalgebra of the measure 
algebra of {M'^ , v). Let \M'\top be the set of all elements of of the form / = Vj^^^fi 
where 

• for each i there exists a bisection Ui with /j C Ui, 

• {5[fi)}^^i C 'Bq[J^^ ^u) are pairwise disjoint, 

• {x{fi)yi^i C 'Bq{J^^,i') are pairwise disjoint. 

This definition is designed in order to make our two different definitions of measure entropy 
agree (in ^and[9]); which is crucial to the proof of the variational principle. 

Given / e [^I, the trace of / is defined by iT,^\f) := n /). Also we define 

l/l^ = K/)- 

Example 2.1. A countable group G can thought of as a discrete pmp groupoid in which 
the set of objects = {e}. The measure v is simply counting measure. 

Example 2.2. Let G be a countable group with a probability measure-preserving action 
Gnv{X,\). The groupoid associated to this action is ^ = {{g-,x) : x £ X,g £ G} where 
= {(e, x) : X £ X}. The measure ly on is defined to be c x A where c is counting 
measure on G. The structure maps are defined by 5{g,x) = {e,x),x{g,x) = {e,gx), 
{g,xy^ = {g''^,gx) and {h,gx)(g,x) = {hg,x). 

Example 2.3. Let G be a countable discrete group acting by homeomorphisms on a 
compact metric space X. The topological groupoid associated to this action is = GxX 
with the product topology. The structure maps are defined as in the previous example. 
Note that is etale. 

Example 2.4. Recall that a discrete pmp (probability measure-preserving) equivalence 
relation consists of a standard probability space {X, A) together with Borel equivalence 
relation E C X x X such that every i?-class is at most countable and, if c denotes the 
counting measure on X then Axc|£; = cxA|£;. This can be represented as a discrete 
pmp groupoid by setting = E, = {{x,x) £ E : x £ X} and = A x c\e- 

The structure maps are defined by s(x,y) = {y,y),x{x,y) = {x,x), {x,y)~^ = {y,x) and 
{x,y){y,z) = {x,z). 
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Example 2.5. Let d e N. The full groupoid on {1, . . . , d} is := {1, . . . , d}'^. The 
unit space is := : 1 < i < d}. The structure maps are defined by s(i,j) = 

= = and {i,j){j,k) = {i,k). Let Cd{E) = \E\/d for every 

set E C Ad- Thus (A^^, Q) is a pmp groupoid. Note that [A^] is isomorphic with the 
symmetric group on {!,... ,d} while [[A^] is the collection of all subsets / C A^ such that 
the two projection maps s : / — t- s(/),r : / — t- r(/) are bijections. To make the notation 
simpler, we set [d] := [A^], [dj := {Adj, tr^ := trA,, | • |d := | • Ia^- So trd(/) = \fnA%/d 
and |/U = |/|M 

3. SOFIC APPROXIMATIONS 

Let {J^, u) be a pmp discrete groupoid. We use notation as in Example 12.51 For 
d > 0, let Map([[^], {d}) be the set of all Borel maps from iJ^} to {dj. This set carries 
a natural Borel structure as follows. Given a finite set F C {J^l and a : — t- \d\, let 
N{a,F) = {a' G Map(I^], H) : a'{f) = a{f) V/ G F}. We consider Map(|^l, fdj) 
with the Borel structure generated by all such N{a,F). 

Notation 3.1. We write X Cf Y to mean "X is a finite subset of Y" . 

Let F Cf [J^\,8 > 0. We say that a map a : {J^J — )■ [d] is {F, 5) -multiplicative if 

|o-(st) A cr(s)cr(t)|d < S 
for all s,t G F and (F, 5) -trace-preserving if 

|trd(a(s)) -tr^(s)| < 5. 

for all s £ F. 

Definition 3.1 (Sofic approximation). Let J be a directed set. For each j S J, let 
dj G N and Pj be a Borel probability measure on Map([[^]], {dj}). We say that the family 
P = {Pjljgj is a sofic approximation to {M',v) if 

(1) for every F C/ and (5 > 0, 

lim P,({(T e Map([[jr], [d,]) : cr is (F, (5)-trace-preserving}) = 1. 

(2) for every F <Zf l-J^J, 5 > 0, there exists j G J such that j' > j implies Pj/-almost 
every a is (F, (5)-multiplicative. 

(3) limj^ jdj = +00. 
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The groupoid (J^, i') is sofic if it admits a sofic approximation. The next two lemmas 
are of basic general use. 

Lemma 3.2. Let {J^,u) be a pmp groupoid. For any s,t,t',u G {J^}, 

\stu A st'u\^ < |i A t'l^r- 
Proof. This is an exercise. □ 

Lemma 3.3. Let F Cf iJ^} and 5 > 0. Suppose a : {J^} — > Id} is {F, 5) -multiplicative. 

Then for any Borel set P c with P ^ F and any f with /, /^^,s(/),r(/) G F, 
(1) AKP)nA0)U<5; 
(2) A C7(s(/))U < 105; 
(3) \t{a{f)) Aa{x{f))U<10S; 
{4) \a{f-') A a{f)-% < 156. 

Proof Let P C ° with P e F. Note 

a{P)\{a{P)nA',) Ca{P)\a{P)a{P). 

To see this, observe that if G a{P) \ (a(P) fl A^) then z 7^ j. If G cr(P)cr(P) 
then there exists k such that {j,k),{k,i) G cr(P). Because {k,i),{j,i) G cr(P) G we 
must have j = k. So G (t(P) which implies (because {j,i) G cr(P)) that z = j, a 

contradiction. 

Because a is (P, (5)-multiplicative, 

|c7(P) A (a(P) n AO)|rf < |a(P) A a(P)f7(P)|rf = |f7(PP) A a{P)a{P)U < S. 

This proves the first item. 

Now let / G P be such that t(/) G P. Because cr is (P, 5)-multiplicative, 

26 > \a{f)a{f-')a{f) A a{f)\a 

26 > \a{f-')a{f)a{f-') A a{f-')\d. 

The first inequality above implies the range of is contained in the source of a{f~^) 
up to a 2(5- measure subset. The second inequality implies the range of contains the 
source of a{f~^) up to a 25-measure subset. Therefore, 

Kc7(/-i)) ArK/))U<45. 
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Similar considerations imply |s(cj(/)) A x{a{f~^))\d < 45. 

Because of (F, (5)-multiplicativity, \a(f)a(f~^) A (T(r(/))|rf < 6. Therefore, we have 

Because x{a{f~^)) is 45-close to s(cr(/)), it follows that s{a{f)a{f~^)) is 45-close to 
s((t(/~^)) which is 4(^-close to t{a{f)). Thus 

\x{a{f))As{a{x{mU<96. 

From item (1) it follows that |s((j(r(/))) A cr{x{f))\d, < S. So we obtain \x{a{f)) A 
(T(r(/))|d < 106. This proves item (3). Item (2) is similar. 
We now have 

\aif-') A aif)-\ < Wif-') A aif)-'a{f)a{f-')U + \a{f)-'a{f)a{f-') A aU)-'\d 

< 6 + \aif-') A + \a{f)-'a{f f-') A aif)-'U 

< 55 + \a{r') A x{a{r'))a{f-')U + V(r(/)) A aifr\ 

< 15(5 + \aif)-h{a{f)) A a{fr' U = 15<5- 

□ 

4. Actions, extensions and factors 

Let ^, be measurable groupoids. A map ir : ^ J^f is a groupoid morphism if 
T^ifg) = AfMg) for every {f,g) G 7r(/)-i = 7r(/-i) for every / G ^ and 7r(^0) C 
It is class-bijective if for every a G the restriction of tt to s~^{a) is a bijection 
onto s~"-'^(7r(a)) and the restriction of tt to x''^{a) is also a bijection onto t~-'^(7r(a)). If tt is 
also surjective then we say ^ is a class-bijective extension of J^f or, equivalently, is a 
class-bijective factor of . 

We say that tt is pmp (probability-measure-preserving) if 7r*/x = v and , /j,) , {J^f , v) 
are pmp groupoids. 

If TT : i^ilj) — >■ z^) is class-bijective then tt"^ : — > |^^]] is a homomorphism. If 
^ and are topological groupoids, tt is continuous and pmp then Tr~^ {{J^Jtop) C I^Jtop- 
If TT is understood then given x G ^ and / G we let fx denote 7r'"^(/)x. If x G 
then we let / • a; denote x{Tr~^{f)x) (= x{fx)). 
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Example 4.1. Let G be a countable discrete group with pmp actions Gr\{X,fj,) and 
Gr\{Y,u). Suppose it : X ^ Y is a G-equivariant factor map (so vr^^u = v). Then the 
groupoid associated to Gr\{X, fi) (as in Example I2.2p is a pmp class-bijective extension 
of the groupoid associated to Gr%(y, z/). The case when 1" is a single point is especially 
interesting because then the groupoid associated to Gr\{Y, u) is identified with G itself. 
Therefore, class-bijective extensions of groupoids generalize group actions. 

Example 4.2. The previous example can be generalized as follows. Let (^, u) be a 
discrete pmp groupoid. Let a : — )• Aut(X, A) be a measurable cocycle into the group 
of automorphisms of a standard probability space. This means that a{f)a{g) = a{fg) 
for any (/, 5) G Associated to such a cocycle is a pmp class-bijective extension 

vr : (^,/i) ^ defined as follows. Let ^ = x X, = x X, ^ = x A 

with the structure maps defined by s(/i,x) = (s(/i), x), r(/i, x) = (r(/i), q(/i)x), (/i, x)~^ = 
(/i^-*^, a(/i)x), ((7, a{h)x){h, x) = {g, x) for h,g£ J^, x £ X. Let vr : — ^ be projection 
onto the first coordinate. An exercise shows this is a pmp class-bijective extension. 

We say two class-bijective extensions vTj : ($fj,/ii) — )■ {J^i,Vi) {i = 1,2) are measure- 
isomorphic if there exist measure-preserving isomorphisms $ : (5^i,/ii) — )• (^^21/^2) and : 
{Mi,vi) — )• (J^,z^2) such that 7r2<l> = ^'tti almost everywhere. Similarly, two continuous 
class-bijective extensions vTj : — t- (i = 1,2) are isomorphic if there exist continuous 
isomorphisms <I> : ^1 and \1' : =^ such that 7r2<I> = ^'tti. 

5. Spanning and separating sets 

We use spanning and separating sets as a tool to define the topological entropy of a 
continuous class-bijective groupoid extension in the next section. Here we set notation 
and obtain a well-known result. Recall that a pseudo-metric p on a set X possesses all 
the properties of a metric except nondegeneracy: it can happen that x ^ y £ X but 
p{x,y) = 0. 

Definition 5.1. Given a pseudo-metric space {Z,p) and e > 0, a subset Y C Z is (/o, e)- 
separated if for every yi ^ y2 ^ Y piyi,y2) > £• For X C Z, let N^{X,p) denote the 
maximum cardinality of a (p, e)-separated subset Y C X. 
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Let X,Y C Z. We say Y (p, e)-spans X if for every x ^ X there exists y E Y with 
p{x, y) < e. Let N^{X, p) denote the minimum cardinahty of a set 1" C Z which (p, e)-spans 
X. This number imphcitly depends on Z. 

Lemma 5.2. For any pseudo-metric space {Z,p), X C Z , e > 0, 

N^,{X,p) < N,{X,p) < Ki^{X,p). 

Proof. Let Yi C X be a maximal (p, e)-separated subset. Then Yi (p, 2e)-spans X. There- 
foreiV^,(X,p)<iV,(X,p). 

Let Y2 d Z he a, minimal (p, e/2)-spanning subset for X. Then the e/2-neighborhood 
of any point y ^ Y2 contains at most 1 point of Yi. Moreover, every point of Y\ is 
contained in the e/2-neighborhood of some point of l2- Therefore \Y2\ > |Yi| which 
implies N^{X,p) < N'^j^{X,p). 

□ 



6. Topological entropy 

We assume as given: two discrete separable topological groupoids ^,J>f such that 
and ° are compact metrizable spaces, a continuous class-bijective factor map tt : 
^ — > , a Borel probability measure v on making (Jf , v) a pmp groupoid, a sofic 
approximation P = {Pjjjgj to (Jf , v)^ a bias P (defined below) and a number p G [1, 00]. 
Prom this and a choice of generating pseudo-metric, we will define the sofic topological 
entropy of tt with respect to (P,p, 

Given an integer d > 0, we will write x G {^^Y as x = (xi, . . . ,Xd)- Given / G 
we let / • a; := {f ■ xi, . . . , f ■ x^)- If T^{xi) ^ s(/) then f ■ Xi is not defined. In this case, we 
set f ■ Xi := * where * is a special symbol. Thus f ■ x e U j*})''. 

For ease of notation, we will identify with {l,...,d} and, for a : — )• fdj, 
f e |Jf ] and i G {l,...,d} we will write a{f)i G {1, . . . , d} instead of a{f) ■ i. With 
X as above, we define x o a{f) := (a;CT(/)i, . . . ,Xcr(^f)d)- If ^ ^ ^{^{f)) then a;(^(/)i is not 
well-defined. In this case, we set x^(^f)i := *. So x o a{f) G U j*})''. 



14 LEWIS BOWEN 

Let p he a continuous pseudo-metric on W^. We extend p to U {*} by setting 
/)(*,*) = and p{*,x) = max{p{y,z) : y,z £ for any x £ This induces pseudo- 
metrics on the ci- fold Cartesian product of U {*} by 

P2{x,x') := i-Y^p{xi,x'i)^ j , poo{x,x') := max^p{xi,x'i). 

Definition 6.1 (Approximate partial orbits). Let C{J^^) denote the space of continuous 
complex- valued functions on Jf'^. Given a map a : — >■ finite sets F C fJ^J, 
K c C{J^^) and 5 > 0, we let Orhv{iT, cr, F, 6, p) be the set of all d-tuples (xi, . . . , x^) 
(with G such that 



5 > p2{f-x,xoaif)) V/eF, 



S > 



d . 

d-^^k{'K{xi)) - I kdv 



\/k G K. 



Definition 6.2. A bias fi for J is either an element of {— , +} or a nonprincipal ultrafilter 
on J. Given a function $ : J ^ M, if ^ is an ultrafilter then the ultralimit limj_^^ is 
well-defined. Otherwise, define 



lim $(j) := 



liminfj^j <I>(j) if /3 = - 
i^P [ limsupj^j$(j) \il3 = + 

Notation 6.1. Given a function (p on Map(|I^], \dj\), we let ||0||p,Pj- denote the LP norm 
of (f) with respect to Pj. For example, if 1 < p < oo then 

||Ar,(Or6,(7r,-,F,i^,5,p),P2)lkp, = (^j N,{Orb47r,a,F,K,6,p),p2r dFj{a)^ '\ 

Definition 6.3. Recall that we write X (Zj Y \o mean that X is a finite subset of Y . 
Define 

1 



„(7r, p, 2) := sup inf inf inf lim — log ||A'^p(Or6,^(7r, •, F, iC, 5, p), po)!!© 

/i^ (vr, p, cxd) := sup inf inf inf lim log ||A^e(Or6i.(7r, •, F, ivT, p), Poo)||p,p.. 



Remark 6.2. For most of the paper, the choices of -p and /3 are irrelevant. Therefore, 
we will write /ip(7r,p,2) instead of hp ^{Tr, p,2) and /ip(7r,p,oo) instead of hp ^{Tr, p,oo), 
leaving p and /3 implicit. The order of the supremums, infimums and limits above is 
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important with the exception that one can permute the three infimums without affecting 
the definition. 



Remark 6.3. There is a certain useful monotonicity phenomenon in the formulas above: 
the quantity 

^log\\N,{Orb^{7r,;F,K,5,p),p2)\\p,F, 

is monotone increasing in 6 and monotone decreasing in e,F,K (subsets are ordered by 
inclusion). Therefore, the infimums and the supremum can be replaced by the appropriate 
(directed) limits. In the sequel, we will use these facts without explicit reference. Similar 
statements hold true if p2 is replaced with poo or is replaced with A'^^. 

Lemma 6.4. If we replace Ne{-) in the definitions above with N'^{-) then we obtain equiv- 
alent definitions. More precisely, 

1 

e>o 5>o Fc fiJ^hop KG fCljeo) T-^'p dj 



hp{Tr, p, 2) = sup inf ^_ inf ^ ^ _ inf hm_ — log \\N'^{Orbu{TT, ■,F, K, 6, p),P2)\\p,¥j; 



/ip(7r,p, oo) = supinf inf inf lim ^log\\N'^{Orb^{7r, ■, F, K, 5, p), poo)\\p,Fi- 

Proof. This is immediate from Lemma |5.2[ □ 
Lemma 6.5. In general, hp(TT,p,2) = /ip(7r, /o, oo). 

Proof. First note that p2 < Poo- Therefore, any {p2, e)-separated subset is {poo, e)-separated 
which implies 

N,{Orb^{Tr,a,F,K,6,p),p2) < N,{Orb^{Tr,a, F, K,6, p), p^^) 

for any a, F, K, 5. Thus /ip(7r, p, 2) < /ip(7r, p, oo). 

To prove the other direction, let 1/10 > e > and let M be a (p, y^)-spanning subset 
of of minimum cardinality. Let J > 0,F C/ fJ^j, K Cf C{J^°), a : [JT] ^ and 
Y C (5^°)'^ be a {p2,e) -spanning set for Orb^{'K, a, F, K, 6, p) of minimum cardinality. For 
ease of notation, let rj = led] . Define Y' C {'^^^)'^ as follows. For y ^ Y, every set A C [d] 
of cardinality r] and every map (/> : A — )• M define y'^ E {'^'^)'^ by 



Vi if i ^ A 
(j){i) if i G A 
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Let Y' be the set of ah y'f' over all such y £ Y and (/> : A — > M. Observe that 

ly'l < \Y\('^]\M\^. 



We claim that Y' is (pooi -v/e)-spanning for Orb,y{TT,a, F, K, 6, p). To see this, let z G 
Orbu{TT, a, F, K,6, p). Because Y is (p2! e)-spanning for OrbuiiTjCr, F, K, 6, p), there is a 
y GY such that P2(y, z) < e. I.e., 

1 

Therefore, there exists a set A C [d] such that for i ^ A, p{yi,Zi) < ^/e and |A| = r\. 
By definition of M, for every i G A there is a point </>(i) G M such that p{(j){i),Zi) < 
^/e. Therefore, Poo{y^,z) < y/e. This proves the claim: Y' is (poo; \/e)-spanning for 
Orbiy{Tr,a,F,K, 5, p). 
It follows that 

N',{0rb,{TT,a,F,K,5,p),p^) < \Y'\ < \Y\('^)\M\'^ 



led] 



K{0rb,{7r, a, F, K, <5, p2 ) ( ^^^-^ ) |M| ' 



It follows from Stirling's approximation that 

1 



lim — log \\N'^{Orb,y{Tr, ■,F,K, 5, p), yOoo)||p,p, 
j^p dj 



< lim -3- log \\N'^{Orb^{TT, •, F, K, 5, p),p2 
j^P dj 



+2elog(|M|) - 2elog(2e) - (1 - 2e) log(l - 2e). 

By Lemma it follows that /ip(7r,/9, 2) > /ip(7r, p, oo). □ 

Because of the lemma above, we will write /ip(-7r,p) to denote either /ip(7r, p, 2) or 
/ip(7r, />, oo). If we need to specify /3 and p then we denote this quantity by hpp{7r,p). 

Definition 6.6. A pseudo-metric p on is dynamically generating for vr : ^ — )• if 

for every x,y £ 'i^^ there exists / G [^]top such that p{f • x, f ■ y) > 0. Note that we are 
using [Jf]top instead of \J^\top to define this property. 



The main result of this section is: 
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Theorem 6.7. If pi,p2 are dynamically generating continuous pseudo-metrics on^^ then 

Remark 6.4. The proof of Theorem 16.71 uses only properties (2) and (3) of the definition 
of sofic approximation (Definition 13. Moreover, it does not use the full definition of 
1=^1 top- We only need to use the fact that \J^\top is closed under composition and 

Definition 6.8. Given Theorem 16. 7^ we define the sofic topological entropy of vr with 
respect to (P,p, /3) by /ip(7r) := hp{'ir,p) = h^^{-7T,p) where p is any dynamically generating 
continuous pseudo-metric on Intuitively, this is the relative entropy with respect to 
the measure i^. Because the sofic approximation P determines z^, is implicitly referenced 
in the notation. 

Lemma 6.9. If p,p' are continuous metrics on then hp{iT,p) = /ip(7r, /)'). 

Proof. Because p and p' are continuous metrics and is compact, for every 6 > and 
sufficiently large integer n ^> there exist 5o,en > such that 

(1) p'{x, y) < ^/6^ p{x, y) < 6, 

(2) 5q<5\ 

(3) p'{x,y) > e„ ^ p{x,y) > 1/n, 

(4) fim„^oo en = 0. 

Let M = ma,yi{p{x, y) : x,y £ be the diameter of p. 

Claim 1. For any a : {J^j {dj, F Cf {J^jtop and C/ C(jrO), 

Orb^iTT,a,F,K,6o,p) C Orb^i7r,a,F,K,5{M^ + p). 

Proof of Claim 1. Let z £ Orhjy{'K, a, F, K, Sq, p') and f £ F. By definition, 

P2(/ ■z,zo a{f)) =\-jYl P'(f ■ Mf)i)^j < ^0- 

So there exists a set A = A(z, /, cr) C {1, . . . , d} such that 

(1) |A| < 6od; 

(2) for every i ^ A, p'{f ■ Zi, z^f^fy,) < ^/5^, which implies p{f ■ Zi, z„(^f)i) < 6. 
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Therefore, 



1 lAI 1 

i=l i^A 

< SoM^ + ^—^d^<S\M'' + l). 

Because / G F is arbitrary, z G Orbi,{Tr,a, F, K,d{M'^ + l)^/^,p). Because z is arbitrary, 
this impUes the claim. □ 

By choice of e„, 

N,^{OrK{7r,a,F,K,So,p'),p'^) < Ny^{OrK{7r,a, F, K,S{M^ + 1)^/^ p), p^). 
Thus we obtain 

hm J- log \\N,^{OrK{Tr, ■,F,K, So,p'), p'oo)IIp,p, 
< liin^log\\Ny^{OrKi7r,-,F,K,S{M^ + l)^/\p),p^)\\p,r,. 

Taking the infimum over 5o > 0, then over all 5 > then over all F Cf \^'\top and 
K Cf C{J^^), then the suprcmum over all n (and using that €„ — ;> as n — > oo) we obtain 
hf>{'K,p') < hp{Tr,p). Because p' and p are arbitrary, this implies the lemma. □ 

Definition 6.10. Given a pseudo-metric p on and a sequence with (pi G 

lJ^}top, define a pseudo-metric p"^ on by 

/ oo \ 1/2 



^ pw ■ ^, m ■ y^^ 

\i=l / 

Definition 6.11. Let m be a continuous metric on and define a metric m on [J^]top by 

fn{f, g) = sup3,g^o m{f -x^g-x). The topology that this induces on [J^]top is independent 
of the choice of metric m. 

Lemma 6.12. Consider the homeomorphism group of^^, Homeo{^^), with the topology 
of pointwise convergence. We equip [J^]top with the topology it inherits as a subgroup of 
Homeoi^^). If p is a continuous dynamically generating pseudo-metric and {^j}^]^ is a 
dense subset of [J^]top, then p't' is a continuous metric. 
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Proof. It is clear that p*^ is a continuous pseudo-metric. So it suffices to show that for 
any x,y G with x ^ y, p'^{x,y) > 0. Because p is dynamicahy generating, there is 
an / G [J^]top such that p{f • x,f • y) > 0. Because is dense in [Jfjtop and p is 

continuous, there exists an i such that 



p{^i ■x,(f)i-y)> p{f -xj -y)- p{(f)i • X, / • x) - p{(pi ■ y, f ■ y) > p{f ■ x, f ■ y)/2> > 0. 
Thus p'^{x,y) > 2~^p{f ■ x,f ■ y)/3 > 0. Because x,y are arbitrary, this estabUshes that 



Remark 6.5. The reason our definition of generating pseudo-metric uses [J^]top instead 
of {J^ltop (or other possible choices) is that, if {(pi}'^^ C lJ^}top then p'^' is not necessarily 
continuous, but if {^j}^;^ C [J^]top then p'^ is continuous. 

Lemma 6.13. Let p be a continuous dynamically generating pseudo-metric and let {(f)i}'?^^ 
be a subset of [J^]top with = Jif^. Then 

/ip(7r,p) = hw{7r,p'^). 
Proof. Claim 1. For any x,y e (^'^)'^, 



m.ax.{p{(f>i -xJ ■ x),p{4>i -yj -y)) < p{f -xJ ■ y)/3. 



Therefore- 



p'^ is a metric as claimed. 



□ 



oo 



Proof of Claim 1. This is a straightforward computation: 




i=\ j=i 




□ 



Because 0i = Jf °, p < 2/. So 



Orb^iTT, a, F, K, d,p't')c Orb^{Tr, a, F, K, 26, p) 



for any cr, F, 5. 
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We are going to use spanning sets, but there is one technical issue. A spanning set for 
a given set Y is not required to be contained in Y. To remedy this we show: 

Claim 2. There exists a {p2,2e) -spcinniiig set Y for Ovhy (vr, cj, F, 2(5, p) which is 
contained in Orb^{-K, a, F, K, 26, p) and satisfies \Y\ < N^(Orb^{-K, a, F, K, 25, p)). 

Proof of Claim 2. Let Y' be a minimal {p2, e)-spanning set for Orhi,{'iT, a, F, K, 26, p). Be- 
cause Y' is minimal, for each y' G Y' there exists an element y G Orhi,{'iT,a,F,K,26, p) 
with P2{y,y') < e. The collection Y of all of these elements satisfies the claim. □ 

Let M be the diameter of Let Fn be any finite subset of {J^Jtop containing 

{^1, . . . , (pn}- If 1 < i < n and x, y G Orhy{'K, a, Fn,K, 26, p) satisfy P2{x, y) < 2e then 

P2{(t)i ■x,(f)i-y) < p2{x o a{<i)i), y o a{(f>i)) + p2{x o a{(f>i), • x) + p2{y o a{(f>i), • y) < 2e + 4^. 

We have used there that p2{x o a{(pi),y o a((pi)) < P2{x, y). So, 

oo 

pt{x,yf = Y.2-ip2{^jX,<l>^yf <2--M'' + {2e + A5f. 

By Claim 2, there exists a (/92, 2e)-spanning set Y for Orb,^{Tr,a, F^, K,26, p) which is 
contained in Orhi,{'iT,a,Fn,K,26, p) and satisfies \Y\ < N'^{Orhi,{'K,a,Fn,K,26, p)). So 
for any x G Orhi,{'iT,a,Fn,K,26, p) there exists y G F with p2{x,y) < 2e which implies 
pt{x,yf < 2-"M2 + {2e + A5f. Thus Y is (p^, y2-"M2 + (2e + 4(5)2)-spanning. Letting 
rj = ^2-"M2 + (2e + 4(5)2, we have 

N'^{Orb,i7r,a,Fn,K,26,p),p2) > %{{Orb,{'K,a,Fn,K,26, p), pt) 
> N^{iOrb,{7r,a,Fn,K,6,p'^),pt) 

where the last inequality follows from the inclusion Orb^{TT, a, Fn,K, 6, p'^) C Orb^{iT, a, F^, K, 26, p). 
By monotonicity, if n is large enough and 6 is small enough then 3e > ry which implies 

NiiOrb,{7r,a,Fn,K,26,p),p2) > N^,i{Orb,{7r,a,Fn,K,6,p'^),pt). 
Because F„ is any finite subset of {J^Jtop containing {(pi, . . . , cpn} we have 

.cfii,.. iT. i '"^ ii".''"*"^' ^- 
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Since this is true for every e > 0, we have /ip(7r, p, 2) > /ip(7r, /o*^, 2) which imphes /ip(7r, p) > 

Claim 3. Given any finite F C l-^Jtop with J^f^ G F and 5 > 0, if n is sufficiently 
large, F' = {4>jf : f ^ F,l < j < n} and a is (F', 5^/M^)-multiplicative then 

OrKiiT, a, F, K, 25, p'^) D OrKin, a, F' , K, 5, p). 

Proof of Claim 3. Let n be large enough so that (3(5)^ + 2~"M^ < (45)^. Then for any / G 
F and j with 1 < j < n, if cr is (F', 5^/M^)-multiplicative and x G Orhy{'K,a,F' ,K,5, p) 
then 

P2('/'j/ • X, (j)j{x o (t(/))) < p2{(t>jf ■x,xo a{(l)jf)) + p2{x o a{(t)jf),x o a{4>j)a{f)) 

+P2{x o a{(l}j)a{f), {(pj ■ x) o cr(/)) < 3(5. 

This calculation relies on two easily verified facts: (j)j{x o cr{f)) = {(pjx) o cr{f) and p2{x o 
<^{4>j)o-if), {(l)jx) o a{f)) < p2{x o a{4>j), {(pjx)). Thus 

oo 

pt{f-x,xoa{f)f = Y.2-^p2{ct>,f ■x,<t>,{xoa{f))f <{2,6f + 2-^M^ <A5\ 

i=i 

This implies the claim. □ 
Recall that p < 2p't'. So when Claim 3 holds, 

K{Orb,{7T,a,F,K,2d,p'f'),pt) > N^,{0rb,{7T,a,F' ,K,6, p), p^o)- 

Thus 

hm 1 log \\N',iOrb,{7T, ■,F, K, 25, pt)llp,P, > 1™ J- log \\N^,{0rb,{7T, ■,F', K, 5, p),Poo)\\p,i 

which implies /ip(7r,/9'^) > hp{7r,p). Because we obtained the reverse inequality above, this 
proves the lemma. □ 

Proof of Theorem \ 6. 7\ Because '^^ is compact and metrizable, Homeo{W^) is separable 
and metrizable (with respect to the topology of pointwise convergence). Therefore [J^]top 
is also separable. So there exists a dense sequence (p = Wi}^! C [J^jtap with (pi = J^^. 
By Lemmas 16.131 [6T2l 16.91 /ip(7r, pi) = hp{7r,pf) = /ip(7r, pg) = hp{Tr,p2). □ 
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7. Measure entropy via partitions 

In this section, we define measure sofic entropy for groupoid extensions in a manner 
analogous to }Kel2] . So let vr : (^,/i) — )• be a class-bijective extension of pmp 

discrete groupoids and P := {Pjjjgj a sofic approximation to {,3^,v). 

Given a finite partition 7 of and a finite set F C let J"^ be the coarsest 

partition of 5^*^ containing {f ■ P : f € F, P ^ T}. Also let S(J') be the smallest sigma- 
algebra of containing ?. Let ^(A^) be the set of all subsets of A^. Of course, ^(A^) 
is a sigma-algebra. 

A map (j) : i;(CP) ^(A°) is a homomorphism if for every A,B £ S(J'), (/>(^ U B) = 
U (/.(B), 0(A n 5) = 4>{A) n (/.(B) and (/.(^O) = AO. 

Definition 7.1 (Good homomorphisms). Given a : — >• [d] and / G 1^1, we let 
(Tj denote (t(/). Given 5 > and F C [^J, let Hom(7r, (T, J", F, (5) be the set of all 
homomorphisms (/. : S(!P^) — )• 23 (A[]) such that 

(1) Epey 1^/ • <t>{P) A 0(/ • P)\d-^ <6 yfeF; 

(2) Ep6:pHI</'(^')M-'-M^)I <'5. 

Definition 7.2. Given a partition Q of with Q < let |Hom(7r, a, J", F, (5)|q be the 
cardinality of the set of homomorphisms (p • ^(2) ~^ '^(^S) such that there exists a 
(j)' £ Hom(7r, a, 7, F, 5) so that (j) is the restriction of cj)' to S(Q). 

Definition 7.3. For the definitions below, recall the definitions of limj_!.^, || • \\p^fj and 
X df Y from the beginning of ^ In particular, choose a bias /3 and p G [l,oo]. Let 
S(^°) denote the Borel sigma-algebra of '^^ . Given finite Borel partitions Q < 7 and a 
sub-algebra 3" C B(^°) define 

/iP,^(^,Q,y,F,5) := lim-3-log|||Hom(7r,-,y,F,(^)|Q||p,p. 

/ip,^(7r,Q,y) := inf inf /ip,^(^, Q, F, 5) 

/iP,^(7r,Q, J) := inf /ip,^(7r, Q, T) 

/ip,M(7r,3") := sup/ip,^(7r,Q,J). 

The infimum in the second-to-last line is over all finite Borel partitions CP with Q < IP C 3^ 
and the supremum in the last line is over all finite partitions Q C 9". The sofic measure 
entropy of vr (with respect to P,p, /3) is /ip,^(7r) := /ip_^(7r, 23(5^'^)). 
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Remark 7.1. Of course, /ip^^(7r) depends implicity on 1 < p < oo and a bias /3. Whenever 
we want to the emphasize this dependence, we will write /ipp^('?r) instead of /ip,;i('/r) and 
similarly for the other quantities above. 

Remark 7.2. The order of the supremums, infimums and limits above is important with 
the exception that one can permute the three infimums without affecting the definition of 
/ip,^(^,Q, J). 

Remark 7.3. There is a certain useful monotonicity phenomenon in the formulas above: 
the quantity 

^ log |||Hom(7r, •, y, F, (5)|q ||p,p. 

is monotone increasing in 6, Q and monotone decreasing in F, T (subsets are partially 
ordered by inclusion and partitions are partially ordered by refinement). Therefore, the 
infimums and the supremum can be replaced by the appropriate (directed) limits. In the 
sequel, we will use these facts without explicit reference. 

Definition 7.4. Given a sub-algebra 3" of let ^,^(3") be the smallest sigma-algebra 
such that for every P G 3" and / G l-^}, f ■ P £ S7r(3"). We say that 3" is n-generating if 
S,r(3") is the full Borel sigma-algebra 23 (^'') (up to sets of measure zero). 

The remainder of this section is devoted to proving: 

Theorem 7.5. //3~ C !B(^'^) is tt -generating, then /ip,^(7r) = /i]p^^(-7r, 3"). 

Remark 7.4. The proof of Theorem 1 7 . 5 1 uses only properties (2) and (3) in the definition 
of sofic approximation (Definition 13. ip . 

Lemma 7.6. Let 7 be a finite partition of '^^ and e > 0. Then there is a 6 > such 
that for every sub-algebra S C 'B['^^) with maxpgy inf^gg /^(i^ A B) < 6 there exists a 
homomorphism cj) : — )• S satisfying fi{(j){P) A P) < e for all P £ 5](J'). 

Proof. Let 7 = {Pi, . . . , P„} and choose (5 > so that 3n^6 < e. Suppose there is a map 
: y — ?• S such that fj,{P A ipiP)) < S for every P € y. For 1 < i < n define 

j<i 



24 LEWIS BOWEN 



Set (j){Pn) = ^° \ Ur=i VX^i)- Note that (f>{y) is a partition of so there is a unique way 
to extend (p to 2(1?) so that it is a homomorphism. For any i ^ j, 

n{i^{Pi) n < tJi{Pi n P,) + 2(5 = 25. 

So for 1 < ? < n, 

Ai(<^(Pi) A Pi) < fi{ip{Pi) A Pi) + 2n5 < 3nS. 

Also 

n-l 

/x(<^(P„) A P„) < ^/x((^(PO A Pi) < 3n^d. 

i=l 

Because any P G S(CP) is a union of at most n elements of IP, we have 

fi{(t){P) A P) < 3n^(5 < e VP G S(?). 

□ 

Definition 7.7. Let Q be a finite partition of W^. On the set of all homomorphisms from 
some sub-algebra containing Q of 'B{W^) to ®(A^) we define the pseudo-metric 

/9q((^, V) = maxd-V(<3) A HQ)\- 

Given a set i^T of homomorphisms, let N^{K, po) be the maximum cardinality of a (pq, e)- 
separated subset. For e > 0, define 

/i|,^(7r,Q,?,(5,P) := limJ-log||iV,(Hom(7r,-,y,P,(5),pQ)||p,p, 

h^^^{7r,Q,7,S) := inf K^^{7r,Q,9,6,F) 

Kj7r,Q,'P) := Mh^pj7T,Q,J>,S) 

^p,^(vr,Q,3^) := ^mf^/i|,^(7r,Q,a') 

^p,u(7r,9') := sup/i| (7r,Q,5'). 

QCJ 

The infimum in the second-to-last line is over all finite Borel partitions IP with Q < J" C 9" 
and the supremum in the last line is over all finite partitions Q C 5". 

Lemma 7.8. Let Q be a finite measurable partition of and let k > 0. Then there is 
an e > such that /ip,^(7r, Q, IP) < h^ ^(tt, Q,"?) + k for all finite measurable partitions "P 
refining Q. 
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Proof. The key observation is that for any A C the number of sets B C with 
1^ A B\(i < e is at most (^^^j), which, by Stirhng's approximation, is at most e'^'^^^^^ if 
e > is sufficiently small. Therefore, if cj) : S(Q) — )• 23(A[J) is any homomorphism, then 
the set of all homomorphisms : S(Q) — )• !B(Aj]) such that pQ{4>,ip) < e has cardinality 
at most (p^*^^)' ' < exp(K(i) if e is sufficiently small. In this case, 

|Hom(7r,o-,y,F,(5)|Q < 7V,(Hom(7r, ct, F, 5), /3q) exp(«;(i) 

for every a : {Jifj {dj, finite T > Q, F C/ [^1,5 > 0. This implies the lemma. □ 

The next lemma is a key part of the proof of Theorem 17.51 it enables us to define a 
map from Hom(7r, a, CP, VW, 5) to Hom(7r, a, 7, V, 5) for appropriate CP, V, W, 6, 7, V, 5. 

Lemma 7.9. Let S,§ be any two -K-generating sub-algebras of'B{'^^), k > and Q C S 
be a finite partition. Then there exists e,6,6 > 0; finite partitions !P, !P, Q; finite subsets 
U,V,W C [jr] and a homomorphism 9 : satisfying: 

(1) Q<y C S; 

(2) Q<y c S; 

(3) U U {^°} C V and E W; 

(4) for each ueU, x{u) G U and \ r(n) G U; 

(5) for each v £V, x{v) £ V and JfO \ r(t;) G V; 

(6) /or eac/i w^W, x{w) G and J^^ \ x{w) G TV; 

(7) 5<6/(8|Q^||[/|); 

(8) 5 <~5/{9\7^\\'S>^\\W\); 

(9) /ip,^(7r, Q, CR) < /ip ^(vr, Q, 3?) + k /or every finite partition 3? which refines Q; 

(10) /ip,^(7r, Q, y, 5) < /ip,^(7r, Q, S) + k; 

(11) /or every Q G Q there is a Q £ S(Q^) suc/i iftai //(Q A Q) < e/16; 

(12) /or every P G S(J'^) i/iere is a P e S(y^) suc/i iftai /i(P A P) < 6 / {12\'J>^ \) ; 

(13) ^(^(P) A P) < min(V(12|J'^|),e/(16|Q^|)) for all P G S(J'^); 

(14) /or e?;ery a : l^j [dj and every (p G Rom{TT,a,'J',VW,6), \(l){P)\d-'^ < 2^(P) 
for all P G T.i'J'^^) with fi{P) > 0. 

Proof. By Lemma EH] there is an e > such that /ip^^(7r, Q, 3?) < /ip ^(vr, Q, CR) + k for every 
finite partition 31 which refines Q. 
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Because S is vr-generating there are a finite partition Q C S and a nonempty finite set 
U C [Jf] such that for every Q £ Q there is a Q G S(Q^) such that fi{Q A Q) < e/16. 
By choosing U larger if necessary we may assume (4) is satisfied. 

Take a finite partition ? <§ with iP > Q, a finite set V C iJ^j containing U U { °} 
and a 6 > such that 

hp,f,{7r, Q,§) + K> Q, ^, 

By shrinking 6 if necessary we may assume it is less than e/(8|Qpl |;7|). By choosing V 
larger if necessary, we may assume (5) is satisfied. 

Since S is vr-generating, there are a finite partition J" C S refining Q and a nonempty 
finite set W C [JT] such that for every P e there is a P G S(y^) such that 

fi{P A P) < 5/(12|y^|). By choosing J" finer and W larger if necessary, we may assume 
that G W, (6) is satisfied and by Lemma 17.61 that there is a homomorphism 6 : 
^(T^) ^ ^{7^^) such that fi{e{P) A P) is less than both 6/{12\?^\) and e/(16|Q^|) for 
ah P e 

Take a 5 > which is smaller than 5/(9|y^||a'^||T^|) and also small enough so that 
for every a : {J^j {dj and every G Rom{TT,a,'J',VW,6), \HP)\d'^ < 2/i(-P) for ah 
P G □ 

To motivate the next lemma, observe that if F C/ [J^] and !P is a finite partition of 
then every atom of J"^ has the form H/gf / " fo^ some choice of Yf G T. This simple 
fact no longer holds if F C/ [[^] instead. The next lemma obtains a slightly weaker 
conclusion under an additional hypothesis. 

Lemma 7.10. Let T be a finite partition of^^ and F Cj Suppose that for every 

f G F, r(/) G F and Jif^\x{f) G F. Then for every Y G there exists a subset Fy <Z F 
and for every f G Fy a setYf G^VJ {'^^} such that 

feFy 

Moreover, we may choose Yf so that ifYf = '^^ then f = \ x{g) for some g £ F. 

Proof. Let Fy C F he the set of all / G -F such that there exists a set 1/ G ^ U {'^^} such 
that Y C f -Yf. We choose Yf so that it is the smallest set in ^ U {^°} with Y C f -Yf. 
It is obvious that y C H f^py f '^f- 
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Given a subset Z C 1^", let = Z and Z^ = '^^ \ Z. By definition of !P^, there exists 
a map 7:Fxy— >•{ — ,+} such that 

feF PeT 

So it suffices to show that \i f ^ F and P G IP are such that Y C 1^'^ \{f ■ P) then there 
is a fif G Fy such that g-Yg C^°\f ■ P. 

Because F contains {r(/), JT^ \ r(/) : / G F}, it follows that 7r-^(r(/)) G S(y^) for 
ah f G F. Therefore, either Y C 7r"^(r(/)) or T n 7r"^(r(/)) = 0. In the first case, 
y C / • (?^° \ P) so there is a set Q G ^ with Q ^ P such that 

y C / • Q C / • (^^° \ P) C \ / • P. 

So set g = f^Yg = Q. In the second case, Y C \ TT'Hx{f)) C ^° \ / • P. So set 
g = J^O\ r(/) and = ^0. □ 

Proof of Theorem \7.5\ By symmetry it suffices to show that if S, § are any two vr- generating 
sub-algebras of 'B{W^) then /ip^^(7r,S) < /ip^^(7r,§). Let k > 0, Q C § be a finite par- 
tition and let e, 5,5,Q,'J',J',Q,U,V,W,6 be as in Lemma [7.91 It suffices to show that 
/ip,^(7r, S, Q) < /ip,^(7r, S) + 2k. 

Let a : {dj for some d G N. Let G }lom{TT,a,'J',VW,5). Set = o 0. 

The purpose of the next three claims is to show that (f)^ G Hom(7r, a, IP, V, 6) when a is 
sufficiently multiplicative. 

Claim 1. If o- : {J^j {dj is {VW, (5)-multiplicative then for every i> G F and P G E(y^), 

d-V(^-^)Aa,.0(P)|<X. 

Proof of Claim 1. Because P G Ti{7'^), there exists a collection Ap C IP'^ such that 
P = UyeAp Lemma 17.101 for each such y, there is a set Wy C W and for each 

w G Wy a set Y^, G such that Y = fl^eWy ^ ' So 

A(T, •</>(P)| 

< d"^ X] l'A(^'^^•y«>) Ac7^-(A(w-y^)| 

yeAp w^Wy 

< d'^ ^ |(/)(wtt; • y^) A o-^,^ • (?:)(yu,)| + Ifji,^ • 0(y^) A fTj,cr^ • (/)(y^)| 

yeAp wgWy 

+ \ay{ain ■ (/)(y^) A (j){w ■ y^))| 
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< 3\'P^\\W\6 < -t-. 

- I II I 3|y| 

To see this, note that since (j) G }ioin{TT,a,'J',VW,6), d^^\(j){vw ■ Y^) A a^w • 4'0^w)\ < ^ 

(for all w £ W,Yu, £ Similarly, d~^\aw ■ (j)(Yw) A • Yw)\ < 6. Because a is 

(FM/^, (5)-multiplicative, d~^\avw ■ 4>iYw) A cr^aw • (t>(Xw)\ < 5 as well. □ 

As in LemmaE9]for P £ S(T^), let P E 2(0''^) be such that A P) < 5/(12|y^|). 
Claim 2. If cr : |Jf ]] is (l/VF, (5)-multiplicative then for every v £V, 

^Y^JcP^vP) Aa,-cj)i{P)\<~5. 

Proof of Claim 2. Note: 

^ \<l}\v ■P)Aa,- < IY._ \HO{v ■P)AvP)\ + \cI){v ■ P) A a, ■ </.(P)| + \a, ■ <I}{P A e{P))\. 

By item (14) of LemmaEJl d-^\(t>{e{v ■ P) A v ■ P)\ < 2fi{e{v -P) AvP). By items (12) 
and (13), 

^i{e{v -P) AvP)< n{e{v ■ P) Av P)+^{P A P) < 6/6\?\. 

So 

d-^\(P{e{v P) AvP)\ <6/3\7\. 

Claim 1 implies d^^\(f){v ■ P) A fT^, • (t>{P)\ < By item (14) again, d^^\ay ■ <j){P A 

0{P))\ < d-^\^{P A e{P))\ < 2fi{P A e{P)). Also fi{P A e{P)) < fi{P A P)+ fi{P A 
e{P)) < 5/6|y^| by items (12) and (13) of LemmaEE Thus 

d-^\ay ■ (t>{P A 9{P))\ < d-^\4>{P A e{P))\ < 6/3\7\. 

Putting all of these estimates together yields 

^YljcP^v ■ P) A a, ■ cPHP)\ < 



< 6. 



□ 



Claim 3. If a is (FT^, (5)-multiplicative then cj)^ G Hom(7r, cr, F, (5). 
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Proof of Claim 3. Let P G W . By (12,13,14) of LemmaEll 

d-^\(l){e{P) A P)| < 2ii{e{P) AP)< 2fi{e{P) AP)+ 2fi{P AP) < 6/{3\7^\). 

Because cp G Hom(7r, ct, FVF, 5), for every P £ ?^ , we have \d-'^\(l){P)\ - /u(P)| < 6 < 
S/{3\T^\). By (12) of Lemma EH again, we have ^(P A P) < 6/{6\?^\). So 

^ \d-'\cpHP)\-KP)\ < E d-'\mP)^P)\ + \d''\HP)\-KP)\+KP^P) 

< V(3| y^l) + V(3| y^l) + V(6| y^l) < 5". 

Together with Claim 2, this implies Claim 3. □ 

Claim 4. Let e > be such that e < e/(8|Q^| |[/|). Let (/>,V' e Hom(7r, cr, T, FTV, 5) be two 
elements with /Og ((/)", V'^) < 2e. If o" is (FH^, 5)-multiplicative then /9q((/>, V') < 

Proof of Claim 4- Let Q G Q. Recall from Lemma 17.91 that there is a Q G S(Q^) such 
that fi{Q A Q) < e/16. By Lemma 17.101 for Y G Q*^ there exists Uy C C/ and for each 
u G f/y a set y„ G Q U {5^0} such that Y = f]^^^^ u-Y^. So Q = [jveAg ClueUy " ' ^« 
some collection Aq C Q^. 

Because Q < !P and U C V, Claim 2 implies 

d-^\cj)^{u-Yu) Aau-(l)KYu)\<l d-^\au-ijHYu) A7p^{u-Y^)\<5 "iu e U. 

Because /?q(0^,V'^) < 2e, we also have 

d~^\au • (</'»(i^J A V"(yn))| < d-^\cl)i{Yu) A V'»(5^J| < 2e. 

Therefore, 

d-^HO) A^«(Q)| 

< d-i ^ ^ |,/.«(n-y„) AV'H^^-^JI 

YGAq uGf/y 

< J^2^ + 2e<2(5 + e)|Q^||C/| <e/2. 

^GAq nG(7 

Also 

^(Qa0(Q)) < /i(Q AQ) + /i(Q A0(Q)) <e/16 + e/(16|Q^|) <e/8. 
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The second to last inequality above follows from items (2,3,13) of Lemma 17191 Therefore, 



QeQ a 

< maxi|,/.(Q A e{Q))\ + i|</.«(Q) A + ]mO{Q) A Q)\ 
QeQ ad d 

< e/2 + 4 max u(Q A 6'(Q)) < e. 

QeQ 

The second inequality above uses item (14) of Lemma 17.91 This proves the claim. □ 

Let r : Hom(7r, a, VW, 5) Hom(7r, a, 7, V, 6) be the map r{(j)) = cpK If a is {VW, 5)- 
multiplicative then by Claim 3, T really does map into Hom(7r, a, J", V, 6) as required. It 
follows from Claim 4 that for every (/9q, e)-separated subset Z C Hom(7r, a, 7, VW, 6), the 
image T{Z) is (pg, 2e)-separated. So, 

N,{Romi7r,a,?,VW,6),pQ) < N2,{Romi7r,a,?,V,6),p-Q) < \Rom{7r,a,T,V,6)\Q. 

By items (9,10) of Lemma 17.91 

(9) 

/iP,^(7r, Q, S) < /ip,^(7r, Q, T) < h'^Jir, Q,7) + k 

< limllog(||A^e(Hom(7r,-,y,yiy,5),PQ)||p,pJ +K 

j^l3 dj 

< lim -3- log (|||Hom(7r, •, T, V, 5)|q||p,p,) + k = h^^^in, Q, V,5) + k 
j^l3 dj 

(10) 

< /ip,^(7r, Q,S) + 2k < /ip_^(7r,S) + 2k. 

Because Q < S is an arbitrary finite partition and k > is also arbitrary, we conclude that 
/ip^^(7r,S) < /ip^^(7r,S) as required. □ 

8. Replacing {J^j with iJ^jtop 

The purpose of this section is to show that [[J^] can be replaced with \^1top in the 
definition of measure entropy under mild conditions, explained next. 

Definition 8.1. Let ( , z/) be a discrete pmp groupoid, a : — ^ \d\, F Cj [Jf] and 
(5 > 0. We say a is {F, 6) -continuous if \af A ag\d < ^ + T^{f A g) \ff,g e F. If P = {¥j}j^j 
is a sofic approximation to {J^, v), then we say P is asymptotically continuous if for every 
F Cf iJ^} ,5>0, there exists j £ J such that / > j implies Pj/-almost every a is 
(F, 5)-continuous. 
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To justify our claim that the condition above is mild, first note that if is a group 
(as in example I2.ip then every map a : iJ^J — )• [d] is (F, 5)-continuous and therefore 
every sofic approximation is asymptotically continuous. This is because if f ^ g then 
i'{f A g) = 2 > \af A ag\. For further justification, the next lemma implies that if a is 
sufficiently multiplicative and trace-preserving then it is {F, 5)-continuous. We will not 
need it in the rest of the paper. 

Lemma 8.2. Let f,g E [^1, F = {f,g,f-^gj-\5{f),x{f),5{g),x{g)} and 5 > 0. If 
a : — >■ \d\ is (F, 6) -multiplicative and {F, 5) -trace-preserving then a is {{f,g},585)- 
continuous. 

Remark 8.1. This lemma implies that if each ¥j is concentrated on a single map aj 
then P = {Pjljgj is asymptotically continuous. Therefore, any sofic groupoid admits an 
asymptotically continuous sofic approximation. 

Proof. Recall that tT(i{af-ig) = |(Tj-ig n A^l^. Because a is (F, (5)-multiplicative, |<7j-ig A 
aj-iag\ < 6. By Lemma 13.31 jcj-i A crj^| < 15S. So 

\tid{(Tf-ig) - \aJ^(Tg n A% < 165. 

Observe that s(o"/ n cig) = aj^ag D A^. By Lemma [3^ 

trd(o-/-i3) < 16(5 + |s(cr/ n ag)\d = 166 + \af n ag\d = 166 + ^ {\af\d + \ag\d - Wf A ag\d) 

= 16'^+^ iH<^f)\d + \5{(rg)\d - Wf A ag\d) < 265 + ^ {\crs{f)\d + \(^s(g)\d - k/ A ag\d) 
< 276+^ (|f7,(j) n A% + n A% - \af A ag\d) 

= 27(5 + ^ (trrf(as(/)) + tTd{a,^g)) -\af Aag\d). 
Rearranging terms we obtain: 

\af A ag\d < 54(5 + ti:d{(7s(f)) + tTd{as(g)) - 2tTdicrf-ig). 
Because a is {F, (5)-trace preserving 

WfAagld < 586 + u{5{f)) + iy{5{g)) - 2tr^o [f-^g] = 586 + u{f) + iy{g) - 2v{f-^g n 

= 586 + v{f) + v{g) - 2u{f n g) = 586 + i^{f A g). 
So a is ({/, 585)-continuous as required. □ 
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The main result of this section is: 

Theorem 8.3. Let {J^, y) he a discrete pmp etale topological groupoid. Assume v is 
regular, Jif^ is compact and metrizable and P is asymptotically continuous. Then for every 
pmp class-bijective extension vr : ('^^,fi) — )• (J^^,!^) and finite Borel partitions Q < J" 0/ 
'^^ , we have 



In other words, we can replace {J^} in the definition 0/ /ip^^(7r, Q, J") with iJ^Jtop- 

This theorem is crucial to our proof that the measure entropy defined in ^ agrees 
with the measure entropy defined in ^ which itself is key to establishing the variational 
principle. Theorem 18.31 is a consequence of the next three lemmas. 

Notation 8.2. Let X be a metrizable space and A a regular Borel measure on X. For 
any subset Y C X, let dY = YnX\ Y. We let A) denote the collection of all Borel 

subsets Y cX with X{dY) = X{d{X \ Y)) = 0. 

Lemma 8.4. Given any metrizable space X with a regular Borel measure X, A) 
is an algebra. Also for any measurable C C X with A(C) < 00 and e > there exists 
A G "Bq^X, a) with X{A A C) < e. Moreover if C is open then we can choose A C C. 

Proof. To simply notation, let Y'^ = X \ Y for any Y C X. 

Let A,B e Sa(X,A). Observe that d{AuB) C dAUdB. Hence X{d{AuB)) = 0. Also, 
d{A r\B) C dAUdB which implies X{d{A n B)) = 0. To see this, let x G d{A n B). Then 
there exist elements {yn}^=i C {ACiBy with linin^ooyn = x. Because {yn}^=i C A'^UB'^, 
either {yn}^=i H A'^ is infinite or {yn}^=i H B'^ is infinite. In the first case, x G dA and in 
the second x S dB which proves the claim. 

Because {A U By = (AT) B") and {A D B)" = A"" U B"" , it now follows that AuB e 
Sa(X, A) and A n 5 G 'Bd{X, A). So A) is an algebra. 

Let p be a continuous metric on X. For any subset L C X and r > 0, let Nr{L) = {x £ 
X : 3y £ L p{x, y) < r}. Let C C X be a measurable set with finite measure and e > 0. 
Because A is regular, there exists a compact set K C C with A(C \ K) < e/2. Because K 
is closed, K = Dr^oNriK). So there exists an r > such that X{Nr{K) \K) < e/2. If C 
is open, we can choose r > so that Nr{K) C C. 



/ip,/.(vr,Q,y) 




inf inflimd, log || |Hom(7r, •, CP, F, (^)|q |L,p 
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Suppose < s < t. We claim that dNs{K) n dNt{K) = 0. Indeed, if x E dNs{K) n 
dNt{K) then there exists a sequence {yi}'^i C Nt{Ky with limi^ooUi = x. Since 
p{yi,K) > t for every i, liminii^oo piui, K) > t which imphes p{x,K) > t. Since 
X £ Nt{K), we must have p{x,K) = t. However, x £ Ns{K) as weh, so p{x,K) < s < t. 
This contradiction proves the claim. 

Because any uncountable sum of positive numbers equals positive infinity, for any x £ X 
there is at most a countable number of numbers t > such that X{dNt{x)) > 0. By 
compactness there exist a finite set xi, . . . ,Xn £ K and numbers ri, . . . , r„ > such that 

• ri < r for all i; 

• X{dNr^{xi)) = for all i; 

Let A = U^^iNr^{xi). The complement of any Nr^{xi) is an open set and therefore has 
empty boundary. So A^^. (xj) £ A) for each i. Because A) is an algebra, 

A £ A). By construction, K C A C Nr{K) which implies 

A Cl[C\K)yj {Nr{K) \ K)^ \{A I\C) <e 

as required. Moreover if C is open then A C Nr{K) C C. □ 

Lemma 8.5. If is etale, is compact and metrizable and v is regular then iJ^^top 
is dense in {J^J in the measure- algebra sense. This means that for every f £ and 
every e > there exists f £ iJ^Jtop such that v{f A f) < e. 

Proof. Because i' is regular, there exists a compact set K C f and an open set O D f such 
that i^(0 \ K) < e. Because K is compact and is etale, there exists a finite collection 
Ui,... ,Un of bisections with K C Uf^^C/i C O. 

By Lemma [831 there exist sets Tj, Vi £ 'Bq{J^°, v) such that Tj C r(C/j), Vi C s(C/j) and 

n 

J2 HT^ A r([/,)) + iy{V, A 5{Ui)) < e. 

i=l 

So 

(n n \ n 

(J TiUiV^ A U C/J < i^mUiV^ A Ui) < e. 
i=l i=l / 1=1 
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We define by U{ = TiUiVi and 

Ul = T,UiVi \ [[jTjU^V, 

\j<i 
for i > 1. 

For X G Jif^, let m{x) be tlie number of indices i such that x G 5{Ul). Let = {a; G 
: m(x) > 2}. Then 



n 



v{K) + 2e > z.(0) + e>v\\JUij+e>v T^UiVij = v \\^ Uij 

= j^^ m{x) dv{x) >u(^ ^IJ j + v{Ys) >v(^ j + v{Ys) - e 

> u{s{K)) + i.(y,) - e = + i^(n) - e. 

Therefore, 3e > v{Ys). Similarly, if Yr is the set of all x G Jf^ such that there exist i j 
such that x G x{U[) n r(J7j) then v{Yr) < 3e. 
Finally, let 

c/f = (jf%y,)c/Kjr°\y,) 

and /' = Ur=i U'i!. Then 

j=l i=l ) \i=\ i=l ) \i=l / 

< z/(ys) + + e + e < 8e. 

Because C s(;7j), Tj C xiJJi), it follows that 5(Ti[/iVi) = V^, r(TiC/iyj) = Tj. Because 
Vi.Ti G ^^(^o,!/) which is an algebra, it follows that 5{\J[),x{U[) G '^q{.^^,v) for each 
i. Therefore, Y,,Yr G for each i which implies 5{U'[),x[U'l) G ^^(^o,!/). 

Because U'l C Ui, Ui is a bisection and the U^' have pairwise disjoint sources and ranges, 
it follows that /' = [f^^i U" G \J^\top as required. 

□ 



Lemma 8.6. Let (J^, v) he a discrete pmp groupoid. Suppose P is asymptotically con- 
tinuous and 3^ C {J^} is dense in the sense that for every f G and e > there 
exists f E 3^ such that v{f A /') < e. We also require G 3^. Then for every pmp 
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class-bijective extension vr : — )• {J^,iy) and finite Borel partitions Q < J" of^^^, we 
have 

/iP,^(7r,Q,y) = inf inf lim(iTilog|||Hom(^,-,y,F,5)|Q||p,p.. 
In other words, we can replace {J^} in the definition 0/ /ip_^(7r, Q, with 3". 
Proof. It is immediate that 

hp^^{TT,Q,y) < inf inf limdjMog|||Hom(7r, F, (^)|g||p_P^. 

so we need only prove the opposite inequahty. 

Let F C/ iJ^j be such that e F and for every / G F, r(/), JT^ \ r(/) € F. Let 
(5 > and choose (5' so that < 6' < (5/(10|F||CP^p). By hypothesis there exist F' C/ 3" 
and a bijection 9 : F ^ F' such that A 6(f)) < (5' for all f £ F. We require that 
G F' and 6l(^°) = J^°. We will show that if a is (F U F', 5')-continuous then 
|Hom(7r,o-,y,F',5')lQ < |Hom(7r, ct, F, (5)|q. 

Define ^' : — )• IP^ as follows. By Lemma 17.101 for every P £ there exists a 

finite set Ap C F and for each / G Ap a set Yj G ? U {^°} such that P = H/gAp/ • Yy. 
Moreover, by choosing Ap to be as large as possible and each Yy to be as small as possible, 
this representation is uniquely determined by P. We define 

^{p)=^l n f.Yf] := n m-Yf- 

\feAp J feAp 

Because A e{f)) < 5', it follows that ^(^(-P) A P) < 5'\F\ for every P G T^. 

We extend to a map from S(y^) ^ by requiring ^'(P U Q) = ^'(P) U ^'(Q) 

for any P, Q G J*^. We claim that for any y G T, ^(y) C 1". To see this, suppose 
P G 7^ ,P C y. As above, we represent P by P = Hf^ApfYf- We must have Yj^-o = Y. 
Thus ^(P) = n/gAp6'(/)17 implies, because e{J^^) = JfO, that ^(P) C Because P 
is arbitrary, ^'(y) C y as claimed. 

The map ^ might not be a homomorphism from to To correct for 

this possibility, for any y G IP, we enumerate the atoms of contained in Y by 
{Pi, . . . ,P„^y)}. Then define : ^ T^' by ^''(Pf ) = "^{P^), 

^'{Pn = ^{Pr)\U,<r^{P[) 
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for 1< i < n{Y) and ^''(P^y)) = ^ \ Uj<„(y)^''(P/'). Because ^{Y) C Y, ^' extends to 
a unique homomorphism from to which we also denote by Moreover, 

^' fixes 7 pointwise. 

Next, we estimate how far is from the identity map. Because 7^ is a partition, for 
any P ^ Q G 

^(P) n ^(Q) c {^{P) \ P) U {^{Q) \ Q). 
Observe that ^'{P) A ^{P) C LlQ^^Q^^j,F^iQi) D ^'((52)- Therefore, if ii G 2(0'^) then 

*'(P) A i? C (^'(i?) A U (^(ii) A i?) C U ^(Q) A Q 

which imphes 

^(^'(P) AR)< a Q) < (1) 

Also note that if / G F, P G ^ then 

A^'(/-P)) < M^(/)-P A/-P)+M/-^' AM/'(/-P)) (2) 
< 5' + (5'|P||y^| < 25'|P||y^|. (3) 

Next we show that the map (p (po^i' takes Hom(7r, a, IP, F' ,5') into Hom(7r, <t, IP, P, 5). 
So let (/) G Hom(7r,fT,T,P',5')- By ©, 

^ ||0vI.'(P)|,-^(P)| < ||</,vI/'(P)|,-^(vI/'(P))| + KM/'(P))-;u(P)| 

< 6' + 6'\F\\y^\'^ <6. 
This uses that <j) G Hom(7r, o", IP, F' , 5'). Next we observe that for any f € F, 

< ^ |a/ • 4>^'{P) A af ■ <t>{P)U + \c7f ■ <t>{P) A aei^f) ■ 0(P)U 

• ,/.(p) A mf) ■p)\d+ \mf) ■ p) A • p)u. 

Next we estimate each of the four terms above. The first term equals zero because \I/'(P) = 
P for each P G IP. Because o" is (P U F' , (5')-continuous, 

^ \af ■ 4>{P) A aeif) ■ 0(P)U < k/ A aeif)\ < S' + u{f A 6{f)) < 25'. 
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Because 4) E Hom(7r, a, IP, F\ 5'), 
Finally, 

J2 \mf) ■ p) A • p)\d = E • p ^ • 

< +2(5'|F||a'^|2. 

The last line above uses that (p ^ Hom^n, F' ,5') (and therefore X^pgyF' ||</'(-P)U — 
/i(P)| < 6') and ©. 

Putting this altogether we obtain: 

\af ■ (/)^'(P) A • P)\d < 26' + S' + 6'\y\ + 26'\F\\J>^\^ < 106'\F\\y^\^ < 6. 

PST 

So G Hom(7r, fj, !P, F, (5). Because fixes CP pointwise, it fixes Q pointwise. Therefore, 

|Hom(7r,o-,T,F',y)|Q < |Hom(7r, a, T, F, (5)|q. 

Because P is asymptotically continuous, this implies 

lim dj^ log II |Hom(^, •, T, F' , 5')\q\\p,p^ < lim dj^ log || |Hom(7r, ■,7,F, 5)|q ||p,P^. . 

Now we take (in order) the infimum over 6' > 0, the infimum over F' Cf 3', the infimum 
over 5 > 0, the infimum over F Cf |^]| to obtain the lemma. □ 

The previous two lemmas imply Theorem 18.31 

9. Measure entropy via pseudo-metrics 

The formulation of measure entropy in this section is closely aligned with topological 
entropy. We assume as given: two discrete pmp topological groupoids 5^, such that '^^ 
and are compact metrizable spaces, a class-bijective continuous factor vr : {'^,fJ,) — )• 
(^, i^), a sofic approximation P = {¥j}j^j to (^, z^), a continuous pseudo-metric p on 
a bias /3 and p G [l,oo]. From this data, we will define the sofic measure entropy 
of (vr,/9) with respect to (F,p,f3) and show that when p is dynamically generating, is 
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etale, v is regular and P is asymptotically continuous then this entropy coincides with the 
definition of ^ 

Definition 9.1. Given a map a : {J^j {dj, finite sets F C l^jtop, K C C(?^°) and 6 > 
0, we let Orb^{-K, a, F, K, 6, p) be the set of all d-tuples (xi, . . . , Xd) € Orbu{iT, cr, F, 0, 6, p) 
(as defined in ^ such that 

max — k(xj) — k da 
k&K d^ ^ ' J<^o ^ 

The main difference between Orb^{TT, a, F, K, 6, p) and Or6^(7r, a, F, K, 6, p) is that, in the 
first case K Cj C(J^^) while in the second case K Cf C{^^^. Define 

1 

e>0 5>b FC 'slkltov K<ZfC{^'^) J^'^ dj 



< 5. 



hp,f,iTT,p,2) := supinf inf inf \im — log\\Ne{Orbf,{TT,-,F,K,S,p),p2)\\p,¥^; 



/ip,^(7r,p,oo) := supinf inf inf lim ^log\\N^{Orbf,{TT, ■, F, K,6, p), poo)\\p,Fi 

We are suppressing the choice of bias /3 and parameter p G [l,oo] from the notation. 

Remark 9.1. As in the topological case, the order of the supremums, infimums and limits 
above is important with the exception that one can permute the three infimums without 
affecting the definition. There is a certain useful monotonicity phenomenon in the formulas 
above: the quantity 

^ log ||iVe(0r6^(^, •, F, K, 5, p),P2)\\p,F, 

is monotone increasing in 6 and monotone decreasing in e, F, K (subsets are ordered by 
inclusion). Therefore, the infimums and the supremum can be replaced by the appropriate 
(directed) limits. In the sequel, we will use these facts without explicit reference. Similar 
statements hold true if p2 is replaced with poo or is replaced with N'^. 

Lemma 9.2. If we replace N^{-) in the definitions above with N^{-) then we obtain equiv- 
alent definitions. More precisely, 

/ip,^(7r,/9, 2) := supinf inf inf lim -3- log ||iV,'(Or6^(7r, •, F, iC, (5, p), p2)||p,p,-; 

e>0S>0FGflJr}topKCfC{'^")j^l3dj 

/ip,^(7r,p,oo) := sup inf inf inf lim -3- log ||iV,' (Or 6^ (vr, •, F, ET, 5, p), Poo)! |p,P,-- 

top 

Proof. This is immediate from Lemma |5.2[ □ 
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Lemma 9.3. In general, /ip^^(7r, p, 2) = /ip^^(7r, oo). 



Proof. The proof is essentially the same as the proof of Lemma 16.51 



□ 



Notation 9.2. Because of the lemma above, we will write /ip,/i(7r,p) to denote either 
/ip,^(7r,p,2) or /ip,^(7r,p, oo). 

Lemma 9.4. If pi,p2 are dynamically generating continuous pseudo-metrics on '^^ then 
%,/i(7r,pi) = /ip,/,(vr,/92). 

Proof. The proof is essentially the same as the proof of Theorem 16.71 For example, note 
that 



if and only if Orb^{TT,a, F, K,6, p'^) D Orb^{TT,a, F, K,6o, p) (for any finite K C C{W°)). 



The main result of this section is: 

Theorem 9.5. If p is a dynamically generating continuous pseudo-metric on W^, is 
etale, v is regular and P is asymptotically continuous then /ip^^(7r,p) = /ip,^('7r). 

We will need the next lemma which shows that good homomorphisms have to be close 
to a wherever this makes sense. 



Lemma 9.6. Let he a discrete pmp groupoid, vr : {'^,p) — )• z^) a class-bijective 

pmp factor, 7 a finite Borel partition of^^, F Cj [[^] and R C a Borel set. Suppose 
ReF. Let a: (J^j (dj be {F, 5) -multiplicative. If (p £ Hom(7r, ct, y, 5) then 



Orb^{TT,a, F, 







5,p't')DOrb,{7r,a,F,$,6o,p) 



□ 



\Ht^-\R)) a a{R)\d < 35. 



Moreover, for any f G F, i^ 



if fRGF then 



Uf ■ <P{7r-\R)) A cPif ■ 7r-\R))U < 36. 



Proof. Because <p is a homomorphism, = A^. By Lemma 13.31 



6 > \aR-4>{':^')A4>{R-'^'')\>-s + \{aRnA^a)-H'^'')^H^'\m 

= -6 + \{aRnA^a) A4>{7T'\R))\>-26 + \aRAct>{7T-\R))\ 
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This proves the first inequahty. Suppose /, fR £ F. Then 

5 > \afR-(f>{<:^'>) A(t>{fR-^'>)U>\afaii-(^{':^'>) Ac^{f-7r-'{R))U-S 

> \af • cl){R • ^^0) A <P{f • vr-i(i?))|rf -26 = |a/ • </>(vr-^(i?)) A </>(/ • tt-\R))U - 26. 

The first and third inequalities follow from (j) G Hom(7r, a, 'P, F, 6) while the second in- 
equality uses the (F, (5)-multiplicativity of a. □ 

We will say that a partition 7 of has measure zero boundary if fJ-{dP) = for every 

Proof of Theorem \9. 5[ By Lemma 19.41 we may assume /? is a metric on '^^ . Let e > and 
Q be a finite Borel partition of with measure zero boundary such that each atom of Q 
has diameter < e with respect to p. Let CP > Q be a finite Borel partition with measure 
zero boundary. To simplify notation, we will identify with {1, . . . ,d} in the obvious 
way. 

Claim 1. Given 5 > and F = F'^ C/ iJ^jtop there exist 6' > and K C/ C(5^°) such 
that for any a : {JT} fd], 

|Hom(7r,c7,y,F,25)|Q > N,{Orb^{Tr,a, F, K,6' , p), poo). 

Proof of Claim 1. For x G let '?{x) denote the atom of "P containing x. For 6' > 0, let 

B{T, V6') := {x G ^° : 3x' G s.t. / T(x') and p{x, x') < V6'}. 

Because J" has measure zero boundary and F Cf iJ^ltop it follows that has measure 
zero boundary. Because /i is regular on there exists a 6' > and a finite set K C C{'^^) 
such that for any a : {J^J — >■ {d}, 

(1) i^{BiJ',V6^))<6; 

(2) 5' < 6; 

(3) if X = (xi, . . . , Xd) G (^^°)'^ satisfies 



max 



^0 



then 

(a) J2p&F \d-^#{l <i<d: Xi G P} - p{P)\ < 6 

(b) E/eF #{1 < * < : • S V6^) or x,(^)-i, G 5(0', V^)} < 5. 
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Item (3a) above uses that iP^ has measure zero boundary. 

For y e Orbf,{7r,a,F,K,5',p), let (py : S(T^) S(A0) be the homomorphism 4>y{P) = 
{l<i<d: ?/i E P}. We claim that E Hom(7r, a, F, 26). Indeed, for each P E 

\d-'\^np)\ - KP)\ < s 

follows from the choice of 6' . 

Suppose 1 < i < d, / E F and ^(/-i-y,) / ?iy^^fyii). Uf-^-yi or ^ ^/^) 

then • yi,ya(f)-ii) > VS'- So 

(S'f > P2ir'-y,yoaif)-^f 

> d-'6'\{l <i<d: • or ^ Vd^),^/'' ■ Vi) + nVa{j)-H)]\ 

> d-'6'\{i <i<d: nr' ■ y^) / nva(f)-H)}\ - s'5. 

Observe that if i E fi/ • (/^^ (P) A • P) (for some P £ then ^(/-i • y^) ^ 'J'{ya{f)-H)- 
So 

d-i ^ \af ■ (b\P) A 0^(/ • P)| < < i < d : y(/-i • y,) + y(y.(/)-i,)}| < 5' + <5 < 2,5. 

This implies E Hom(7r, cr, T, F, 25). 

Next suppose y,z £ Orb^{Tr, a, F, K, 5' , p) and Pooiy, z) > e. In other words, p{yi, z,j) > e 
for some i. Because the diameter of each partition element of Q is at most e, (p^ restricted 
to S(Q) is different from (f)^ restricted to S(Q). So the map y ^ (p^ takes any {poo,^)- 
separated subset to a set of homomorphisms whose restrictions to S(Q) are distinct. This 
proves |Hom(7r, (T, F, 25)|q > N^{Orb^{-K,a, F, K, 5' , p), poo) as claimed. □ 

Claim 1 and Theorem 18.31 imply 

/ip„(7r,Q,y) > inf inf inf lim -3- log ||iVe (Or 6^ (tt, •, F, if, (5, p), poo)||p,P, • 

We now take the infimum over all J" with measure zero boundary, then the supremum over 
all Q with measure zero boundary, then the supremum over all e > to obtain 

The equality above holds because "BqI^^) is vr-generating by Lemma 18.41 

Claim 2. Let Q C 'Bq{'^^^) be a finite partition and k > 0. By Lemma 17.81 there exists 

e > such that /ip^^(7r, Q, J") < /i|^(7r,Q,y) + k for all finite measurable partitions 7 
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refining Q. Given S > and K Cf C(W^), there exist a finite partition 7 > Q and r],S' > 
such that for any F C/ [JT] satisfying F = F'^, s(/),r(/) G F (V/ G F) and any 
(F, (5')-multiphcative a : {J^j {dj, 

N,{RomiTr,a,9,F,S'),pQ) < N^{Orb^{Tr,a, F, K,S, p), p^). 

Moreover, 77 depends only on Q, e, and S' depend only on Q, e, K, S. 

Proof of Claim 2. For Q G Q and 77 > 0, let be the set of all g G Q such that there 
exists X G 'i^^ \ Q with p(q, x) < rj. Choose > to be the largest number so that 
piQ'') < e/5 for all Q G Q. This is possible because Q C 

Let diam(p) := max{p(x, y) : x,y e ^°}. Choose a finite partition J" and 6' > so that 

(1) Q < y and every atom of CP has diameter at most S/2, 

(2) G S(a') for every Q G Q, 

(3) Vl00diam(p)2,5' + (5/2)^ < 6 and 5' < e/5. 

(4) for any point x G (^^j*^ such that 

^\{l<i<d: XiE P}\d-^ - p{P)\ < S' 



For each P G choose a basepoint xp G P. Given cf) G Hom(7r, a, F, (5'), define 
y0 g (^0)(i hy yf = xp if i e ^{P). We claim that y't' G Orh^{'K, cr, F, (5, p). Indeed the 
choice of 5' above implies 



Fix f £ F. For x G Sf'', let !P(x) be the element of 7 containing x. Note that if, for 



some i, / • yf and are well-defined but ?(/ • yf) = P ^ '^(yt{f)d ^^^^ ^if)'^ ^ 

^^(/)0(r'-^)\<^(^')- So 

\{i G : yf G G sCaC/)),?!/ • yf) ^ ^yj...)}!. 



we have 





Because (j) € Hom(7r, cr, J*, F, (5'), 

(1) Zpey 1^/ • '^(^) A ^(f ■ P)\d-' V/ G F; 

(2) Ep6:pHI'/'(^')|rf-'-M^)l <'5'. 



ENTROPY THEORY FOR SOFIC GROUPOIDS I: THE FOUNDATIONS 



43 



< Y.m-'-P)\aif)-'<p{P)U 

< \aif-^) A aif)-\ + • P) A a{f-^) ■ <P{P)U < 155' + 6' = 165'. 
The last inequality holds by Lemma 13.31 By Lemmas 13.31 and 19.61 

< 25' + 105' = 125'. 

So, 

P2(//,/oa/)2 < d-Miam(/,)2|{l<i<d: n/yf)/n</)i)l 

+d-Miam(/>)2|{i E AO : yf e ^ 
+d-Miam(p)2|{, G AO : yf ^ ,{f),i G 

< W0diam{pf5' + {5/2f. 

So 

/02(//, o fT/) < Vl00diam(p)25' + (5/2)2 < 

This shows that y'^ € Orbf^{-iT, a, F, K, 5, p) as claimed. 

We claim that if (/>,•(/' £ Hom(7r, o", T, F, 5') and pq{4',iP) > e then Poo{y'^,y^) > V- Iii" 
deed, there exists Q G Q such that |0(Q) A > ^- Because (pjijj G Hom(7r, o", J", F, 5') 

and Q'^ G 

e < |,/.(Q) A V(Q)U 

= mQ \ Q") \ i^m + mQ \ q") \ hq)\ + \^{qv \ m)\ + \w) \ 

< IHQ \ Q") \ i^m + mQ \ Q') \ HQ)\ + 25' + 2p{Q^). 
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Since 2b' + 2/x(Q^) < 4e/5, we obtain that there exists i £ {(piQ \ Q^') \ ip{Q)) U \ 
Q^) \ 4>{Q))- Therefore, p{yf,yf) > V which imphes the claim. 

So the map i— )• y**^ takes (pq, e)-separated subsets of Hom(7r, o", J", F, (5') to (poo,??)- 
separated subsets of Orb^{TT, a, F, K, 6, p). This proves Claim 2. □ 

Claim 2 implies 

/ip,^(7r, Q)-K<h^ (vr, Q) < /i| (vr, Q, J, F, 5') = lim log ||Af,(//om^(7r, •, T, F, <5'), /9q)||p 

< lim log HAT (0^5 (vr, ., F, i^, (5, p), Poo)| 

We can now take the infimum over F, 5 and then the supremum over r] to obtain 
/ip_^(7r, Q) — K < hp^^{TT, p). Because Q C 'Bq{'^^), k > are arbitrary, this implies 

/ip,/.(vr) = /ip,/,(vr,Sa(^0)) < /ip,/,(7r,p) 

where the equality holds because 'Bg{'^^^) is vr-generating by Lemma 18.41 As we have 
already obtained the opposite inequality, this proves the theorem. □ 



10. The variational principle 

Theorem 10.1. Let {Jif,i') be a pmp separable etale topological discrete groupoid, 'S be 
a separable topological discrete groupoid, vr : ^ — t- a continuous class-bijective factor, 
and¥ = {Pjjjgj an asymptotically continuous sofic approximation to {J^,v) (definition 
\8. 1]) . We assume both and are compact and metrizable and v is regular. Then for 
any p G [1, oo] and bias /3 / — , 

/ip(7r) = sup/ip,^(7r) 

where the supremum is over all measures p on ^ such that T:^p = v and , p) is 
probability-measure-preserving. 

Before proving this, we need a few lemmas. The first is a generalization of the Feldman- 
Moore Theorem |FM77] . 



Lemma 10.2. Let M' be a discrete measurable groupoid. Then there exists a countable 
subgroup H < [^] such that for every g G ^ there exists h G H with g £ h. 
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Proof. Let E_^^ be the equivalence relation on given by {x, y) E E^yp <^3g & M' such 
that g ■ X = y. It follows from |FM771 Theorem 1] that there is a countable subgroup 
H' < [r^] such that for every (x, y) E there is an /i E -ff' with hx = y. 

Let = {g e Jif : 5{g) = x{g)}. By Kuratowski [Ku33t §39, III, Corollary 5], there is 
a countable Borel partition {Pj}jg/ of ^ such that for each i, s|p. is injective. For each 
i, define Bi = Pi U \ s(Pi)). Note 5^ E [Jf ]. We claim that the group H generated 
by H' and {Bi}i^j satisfies the lemma. So let g E If 5 E then g ^ Pi for some 
i and so g £ Bi £ H. Suppose g ^ Let a; = 5{g),y = x{g) so that g ■ x = y. Then 
there exists / E and h £ H' with f £ h, f ■ x = y. Observe that 5 = f{f^^g) and 
/~^(7 E . So there is i?^ E with /"^f? E So (7 E E -ff. Because g is arbitrary, 
this proves the lemma. □ 

Next we show that it suffices to consider measures /i on that are [J^] top-invariant. 
To be precise: 

Proposition 10.3. Let he as in Theorem \10.1[ Let fi be a Borel probability 

measure on '^^ and suppose that fi is l^J^Jtop-invariant in the sense that fi{k o /) = 
fi{kox{f)) for every continuous function k E C{'^^) and f E fJ^Jtop (where, for example, 
fi{k o /) = k{f ■ x) d^{x)). Then (^,/^) probability-measure-preserving. 

Proof. By a standard argument, it suffices to show that /u is -invariant. We first show 
that is -invariant. By Lemma [8.5[ \^\top is dense in [J^J. In particular, if / E 
e > then there exists /' E [^Itop with v{f A /') < e. So if A: E C(5^°) and 

R = {x£ 7r-\5if) n : f ■ x ^ f ■ x} U 7r-i(s(/) A 

then 

\fiik o /) - f,{k of')\< 2\\k\\^fiiR) < 2e\\k\\oo. 
Similarly, \n{k o x{f)) — fj.{k o x{f'))\ < 2e||/c||oo which implies (by JJ^Jtop-invariance) that 
of) — fj,[k o r(/)| < 4e||A;||oo. Since e is arbitrary and r(/) = Jf^, fi{k o f) = ^{k). 
Since /, A; are arbitrary, ^ is [J^]-invariant. 

Now let Tp E [?^]. We will show tp^^i = fi. Let H < [J^] be as in Lemma 110.21 Recall 
that TT^^ : [J^] — )• [^] is a homomorphism. 
Let us enumerate H by H = {hi}^^. Let 

(x) = vr ^(/ij) Hs ""^(x) and i is minimal with this property}. 
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Because vr is class-bijective, {Pj}^^ is a Borel partition of 1^". We have shown that fj, 
is 7r~^(/f)-invariant and therefore, each 7r~^{hi) restricted to Pi preserves ^. Since ^p is 
the disjoint union of 7r^^(/ij) • Pi, this shows that ip is measure-preserving. Because ip is 
arbitrary, ^ is -invariant which imphes the lemma. 

□ 

Definition 10.4. Let M(^°) denote the space of Borel probability measures on with 
the weak* topology. To be precise, this is the weakest topology with the property that for 
every continuous function k £ C{W^), the map fi G M{'^^) ^ J k dfj. is continuous. 

In order to show that the measures we obtain in the proof of Theorem 1 1 . 1 1 are I'^Jtop- 
invariant we need the following continuity result: 

Proposition 10.5. Suppose that Q, is a directed set and uj £ fl fi^i ^ M{'^^) is a map 
such that lim^^fi fi^^ = Hao. Suppose as well that 7r*/Xoo = Then for any k G C{'^^) and 

f G mop, 

lim fi^{k o /) = Hooik o /). 

First we need a helpful lemma: 

Lemma 10.6. For any f £ {J^Jtop, there exist fi,---,fn G i'^Jtop and bisections 
Ui, . . . ,Un such that 

• / = uLi/^; 

^ are pairwise disjoint and {^{fi)}^=i are pairwise disjoint; 

• the closure of fi is contained in Ui (for each i ). 

Proof. It suffices to consider the special case in which there is a bisection U with f C U. 
Because Jif is etale and Jif^ is compact and metrizable, for each g £ M' there exist 
bisections Vg,Ug such that g £ Vg C Vg C Ug. Because s(/) is compact, there exist 
elements gi, . . . , gn £ such that s(/) C Llf^is{VgJ. Let fi = f C^Vg^ and Ui = Ug^. It is 
an exercise to check that all of the conditions are met. □ 

Proof of Proposition \10.M Consider the function F : M(^^'^) — t- C defined by F{fi) = 
/^(^ ° /)• It suffices to show that F is continuous at Hqo. By decomposing k into its real 
and imaginary parts and then into positive and negative parts, we see that it suffices to 



ENTROPY THEORY FOR SOFIC GROUPOIDS I: THE FOUNDATIONS 47 

consider the case k > 0. By the previous lemma, it suffices to consider the special case in 
which f C U for some bisection U. 

We first show that F is lower semi-continuous at Hoo- Let p be a continuous metric on 
Sf'^. For each integer n, let 

On := {x G 7r-\s{f)) : p{x,d'K-\s{f))) > 1/n} 
Kn ■= {x e 7r-\s{f)) : p{x,dTr-\s{m > 2/n}. 

Observe that On is open, Kn is compact and Kn C On C 7r~^(s(/)). By Urysohn's Lemma, 
there exists a continuous function pn '■ — [0, 1] such that Pn{x) = 1 for all x € Kn 
and Pn{x) = for all x ^ 0„. Note Pn • k < k o s(/) on 7r~^(5(/)). Moreover, because 
s(/) G 'BQ{Jif^ and 7r*/Ltoo = ^, we must have 

lim HooiPnk o /) = supHooiPnk o f) = Hooiko f). 

n^oQ n 

Because / is contained in a bisection, pnk o / is continuous (where, by abuse of notation, 
we define Pnko f(^x) = if x ^ 7r^^(5(/))). By definition of the weak* topology, this means 
F is lower semi-continuous at //qo (because it is a supremum of continuous functions at 

Moo)- 

The proof that F is upper semi-continuous is similar. Recall that f C U where U is a 
bisection. For each integer n, let 

O'n := p(x,a7r-i(5(/)))>l/n}n7r-H5([/)). 

Note 7r-i(s(C/)) D D ^"Hs(7)) ^ 7r-i(s(/)). Moreover O'n is open and 7r~i(s(7)) 
is compact. By Urysohn's Lemma, there exists a continuous function q„ : '^^^ — t- [0, 1] 
such that qn{x) = for every x ^ O'n and qn{x) = 1 for every x G 7r^-'^(s(/)). Note 
Qn ■ k > k o s{f) on 7r~^(s(/)). Moreover, because s{f) G 'Bg{J^^,u) and 7r*/Xoo = ^, we 
must have 

lim Hooiqnk oU) = inf Hooiqnk oU) = Moo(^ ° /)• 

n— >oo n 

Because / is contained in a bisection U with O'^ C 'k~^{s{U)), QnkoU is continuous (where, 
by abuse of notation, we define Qnk o U{x) = if x ^ Tr~^ {s{U))). By definition of the 
weak* topology, this means F is upper semi-continuous at (because it is an infimum 
of continuous functions at Moo)- 

Because F is both lower and upper semi-continuous at /Xoo it is continuous at /Xoo- D 
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Proof of Theorem \10.1[ Let p be a continuous metric on . Theorem 19.51 implies /ip(7r) > 
sup^hp^^^TT, p) = sup^ /ip^^(7r). Without loss of generality, we may assume /ip(7r) > —oo. 
Let K > 0. Then there exists e > such that 



/ip(7r, p, 2) > hp{iT, p,2) - K 



where 



/i|(7r, p, 2) := inf inf inf \im —log\\N^{OrK{iT, ■, F, K,5, p), p2)\Lv^. 

Let n = {iF,L,6) : F Cf lJ^jtop,L C/ C(^°),5 > 0}. We consider Q as a directed 
set by declaring {F,L,5) < {F' , L' ,5') if F' D F, L' D L,5' < 6. Given lo £ Q, we write 
w = {F^,L^,6^) and we set = {k G CiJf^) : k o tt £ L^}. Let M(?^0) denote the 
space of Borel probability measures on 

Claim 1. There exists a directed net a; E ^2 1— )• S M(W^) such that 

(1) ^P,M^(^'^'^'2) > /i|,(7r,/),2) where 

^p,M^(^>P>^>2) := h^^^^{TT,p,F^,L^,6^,2) 

:= lim ^log\\N^{Orbf^^{Tr,-,F^,L^,6^,p),p2)\\p,Fi- 

(2) hm^^^n If^Uk o f) - f^Uk o =0, V/ G fJ^jtop, k G C{^^). 

(3) lim^_,Q \p^{k o vr) - z.(A;)| =0, VA; G C(jrO). 



Proof of Theorem \10.1\ given Claim 1. Let /i be a weak* accumulation point of {p^ : a; G 
il}. By (3) 7r*/i = z^. By (2) and Proposition 110.51 p{k o /) = p{k o r(/)) for every 
/ G \'3^\top-,k G C(?f'^). By Proposition 110. 3| {'^■,p) is probability- measure-preserving. 
Let F C/ [Jf Itop, ^ C/ C(?^°) and 5 > 0. Choose w G to satisfy 

(1) \p{k)-p^{k)\ <6/2ykeL; 

(2) FcF^,Lc L^, 5^ < 5/2. 

Then for any a : — )• Jd], a; G Orb^^^n, a, F^,L^, 5^;, p) and k G L, 



d 1 

-^A;(xi) -p(/>:) < -J^kixi) - Pcoik) 



i=l 



i=l 



+ \puik)- pik)\ < 5. 



Therefore, 



Orbf,^{Tr,a,F^,L^,6^,p) C OrbJTT,a,F,L,6,p). 
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So 

By taking the infimum over F, L, 6 we obtain 

hvA^^ 2) > /i|_^(7r, p, 2) > /i|(7r, p, 2) > /tp(7r, p, 2) - k. 

Because k > is arbitrary, this implies the Theorem. □ 

It remains to prove Claim 1. For L df C{^^) and (5 > 0, let M{L,S) be the set of 
all n G M(^0) such that |/x(A; o tt) - iy{k)\ < 5 for all k G C(Jf °) with k o w e L. For 
F C/ [J^ltop let D{F,L,5) C M(L,(5) be a finite set such that for every A G M{L,5) 
there exists a /x G i^, 5) such that 

\li{kof)-\{kof)\<5 yfeF,keL. 

For every x G (^°)'^ let m^; G M(^°) be the measure rux = Yli=i where is 
the Dirac measure concentrated on Xj. For every oj e Q, choose a Borel map x G {y G 
^c^oy . g M{L^,S,j)} G ^(w) satisfying 

(A; o /) - ma;(A; o /)| < ,5^ yf£F^,k£L^. 

For every cr : {dj, F Cf lJ^jtop,K C/ C(Jf°) and (5 > 0, choose a maximum 

{p2, e)-separated subset Q{a, F, K, 6) C Or6j,(7r, a, F, K, S, p) so that for every dj, the map 
cr G Map(|jr|, ldj\) ^ g(c7, F, 5) is Borel. 

By the Pigeonhole Principle for every a; G and j & J there exists /Xj,£j G -D(a;) such 
that 



\\#Qi;F^,K^,S^)\\p,^. 
||iVe(0rfet.(7r, •, F^,K^,5^,p), P2)||p,p^ 



Next we choose fi^ G D{uj) so that if J' = {j £ J : fij^u) = fJ-uj} then either J' G ^ (if ^ 
is an ultrafilter on J) or J' is cofinal. In the case ^ = + we also require that 

lim sup dJ Mog 1 1 Ne {Orbi^.^^{Tr,-, F^, L^,5oj, p), P2)\\ p,p,- 

= lim sup dj'^ log\\Ne{Orb^. ^{n, F^, L^,6oj, p), P2)\\ p,p,- • 
jeJ' 

Such a choice is possible because D{oj) is finite. 
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We will show that the measures {^^j : w G $7} satisfy Claim 1. First, note that for any 
j e J, uj £ ^l, if X e Orb^{7r,a, F^, Ki^,6ui, p) and 

— f^jM then 

implies x G Orh^.^ ( TT, (7, Ffjj , , Sijj, p). Therefore 

N,{Orb p),p2) > \{x G Q{a,F^,K^,6^) : Hj,^ = Hx,uj}V 

By choice of jij^i^j this implies, 

I iVe {OrK {Tr,-,Foj,K^,Soj,p),P2 ) ||p,p,- 



\N,{Orb 



Now the choice of fi^j implies 

^P,/Uu. ^' 2) - "^7^ ll^etO^^^Mi,- ■,F^,L^,Suj,p), P2)\\p,Fj 

1 P2)\\p,¥j 

> /i|(7r,/9,2). 

In the first inequality above, we used that /3 7^ — . This proves the first item of Claim 1. 

To prove the second item, let k G C{'i^^), f G l^^ltop and r/ > be a constant. Because 
k is continuous, there exists a constant 6 > such that if x,y G satisfy p{x, y) < 6 
then — k{y)\ < r/. 

Let w G be such that k £ L^, f, , t(/) G -F^i; and 5uj is small enough so that -p- < rj. 
By choice of Hoj, there exist a (5^/(100diam(p)^)-multiplicative a : — )• and 
x G Orb,y{Tr,a,Fi_j,Ki^,5i_j,p) such that /Xa;^^^ = /lIj^;. Therefore, 

- Ata;(fcor(/))| < |/iu;(A;o/)-mx(A;o/)| + |mx(A;o/)-mx(A;or(/))| 
+|ma;(A; o r(/)) - Huj{k o t(/))| 

< 25uj + \mx{k o f) - mx{k o x{f))\ 

< 26u} + \mx{ko f) - mxoa{f){k)\ + \mxoa{f){k) - mx{kot{f))\. 
Next we estimate \mx{k of) — mxoa{f)ik)\- Because x G Or6^(7r, a, F^,Ki^, 5i^,p), 

C > P2{f■x,xoa{f)f>d-^\{l<i<d■.p{f■xux„^^f)^)>5]\5\ 

So, 



X2 

ri>f> d-^\{l <i<d: p{f- Xi,x^^f)i) > 5}\ 
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which imphes (by choice of (5) 

d 

\mx{k of)- m^o^(j)(A:)| < ^ \k{f ■ Xi) - < 2r] + 2r]\\k\ 

1=1 

Next we estimate |?7?-xo(7(/)(^) ~ "m-xik o r(/))|. Observe that 
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iTT-xoainik) - mx{k o x{f))\ = 



ier(<7(/)) i: x,&{f) 

< d-'\\k\U<aif)) ^ {i ■■ ^i(^<m- 

Because x G Orbu{TT,cr, F^^, K^,5ui, p), 

d 

> /02(xoa(t(/)),r(/) -x)^ = d"^^/>(x<^(,(/))j,t(/) -Xi)^ 

4 = 1 

> d-Miam(p)2|r(cT(r(/))) A {i : e r(/)}| 

> d-Miam(p)2|r(a(/)) A {i : x^ G r(/)}| - 6^ 

by Lemma [3^ So 

|"i^oa(/)(^) - o < (i"^||/c||oo|t(o-(/)) A {i : Xi G r(/)}| 

261 



< d 



-ii 



25Sl|A;||oo 



The previous estimates now imply 



'd ^diam(p)'^ diam(/9)^ 



25' 



\pUk of)-pUko r(/))| < 26^ + 2ri + 2r,\\k\\^ + .7, . 
Because r/, /, A; are arbitrary, this imphes 

hm \pUk o /) - I^Uk o r(/))| =0, V/ G [^l^p, G 

as required. 

To prove the third item of Claim 1, let k G C{J^^). Let a; G ^2 be such that k G (i-e., 
koTT G L(^). By choice of /i,^, there exists a : [J^] — )• [c?] and x G Orb^{Tr, a, F^^^K^, 5^^^ p) 
such that px,u) = Therefore, 



o vr) — z^(A;)| < \pui{k o vr) — m2:(/c o 7r)| + |ma;(A; o vr) — v{k)\ < 25^. 
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Thus lim^^Q \lJ'u}{k on) — i'{k)\ = as required. □ 

11. Bernoulli shifts 

Let {J^, v) be a pmp discrete groupoid and {K, k) be a standard probability space. 
The Bernoulli shift over {M', v) with base space {K, k) is a class-bijective pmp extension 
vr : (S^,^) — )• {J^ju) constructed as follows. An element of is a pair {x,uj) where 
X G Jif^ and uj G ET® ^i^)^ which denotes the set of all functions uj : 5~^{x) — )■ K. The 
measure on '^^ is defined by 

dii{x,ijj) = dn^ ^^^\uj)diy{x) 

where ^^^^ is the product measure on ^(^) , 

Define vr : '^^ — >• J^'^ to be the projection map -7r(x,a;) = x. The elements of are 
triples {h,uj) where, if x = s(/i) then (x,a;) G The source and range maps are defined 
by s(/i,w) = (s(/i),a;), x{h,uj) = {y,ip) where r(/i) = y and ip : s^^(y) — K is defined 
by fpif) '■= ^ifh). The composition map is defined by {f,ip){h,uj) = {fh,uj). The main 
result of this section is: 

Theorem 11.1. Let {^,v) he any pmp groupoid, vr : (?^,^) — )• {M'^v) he the Bernoulli 
shift over ( J^, i/) with hase space {K,k.). Then /ip,^(vr) = H{K,k,) where H{K,k) : = 
— J2k€K' ^({^}) los(/^({^})) where K' is any countahle subset of K with k{K') = 1. If no 
such countahle set exists then H(K,k) := +oo. 

We first identify a generating sigma-algebra. 

Lemma 11.2. Let vr : , ^) {Jif, v) and {K, k) he as in Theorem{TIJl Let E : '^^ ^ K 

he the evaluation map E{x,u)) := uj{x). Let 3" = E~^{'Bk) he the inverse image of the 
Borel sigma-algehra "Bk of K. Then 3" is tt- generating. 

Proof. Let S^(3~) be the smallest sigma-sub-algebra of Borel subsets of containing 
{f ■ P : / G M,-P G J}. For every Borel set Q C we have Q G {■M'} and 

Q.<^^ = 7r^i(Q). It follows that S^(3") contains 7r-i(S(^0)) where 'B(jrO) is the Borel 
sigma-algebra on . Therefore, vr : '^^ — )• is S7r(3")-measurable. Because the Borel 
sigma-algebra of is generated by vr and {Eo f : / G this implies the lemma. □ 

Next we show that the inequality hp^^i^n) < H{K,k) holds under general conditions. 
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Lemma 11.3. Let {M'^v) he any discrete pmp groupoid, and vr : — )• {^,v) any 
pmp class-bijective extension. For any finite Borel partitions Q < T ofi^^ we have 

QeQ 

Proof. We will use the partition definition of measure entropy. Let a : l-J^J — )• Id} be a 
map, F Cf iJ^j with E F and (5 > 0. Let ^' : Hom(7r, o", y, F, 5) be the map 

^mQ) ■.= mQ)\ (forQGQ). 

For each G Hom(7r, a, T, F, 5), \d~^\(l){Q)\ - KQ)\ < ^ for every Q G Q. So ^{(l)){Q) G 
[{fi{Q) - 6)d, {fi{Q) + 6)d\. Therefore 

|^'(Hom(7r,CT,a',F,5))| < {26d)^^l 

If V is in the image of ^ then by Stirling's approximation 

\^-\v)\q < n ( L) <^MH,m+s'd) 

where 5' > and 5' — )■ as (5 — )• 0. We now have 

|Hom(7r,(T,y,F,(5)|Q = ^ |^"^(w)|q < (2M)I^I exp(/7^(Q)d + J'd). 

Therefore, 

VM(^,Q,y,^,'5) = limdTilog|||Hom(7r,-,y,F,5)|Q||p,p^, <F^(Q) + y. 
Because 5' — )• as 5 — )• and F is arbitrary, this proves /ip^^(7r, Q,y) < H^{Q). □ 
Corollary 11.4. Let vr : (?^,)u) — > (^, z^) and {K,k) be as in Theorem Then 

Proof. By Lemma 111.21 E^^{'Bk) = 3" is vr-generating. By Lemma 111.31 foi' finite 
Borel partitions Q < J" of we have 

hrjTT,E-\Q),E-\l>))<H,{Q). 

Take the infimum over all such 7 and then the supremum over all such Q to obtain 

/ip,^(vr) = /ip,;,(7r,3-)<F(K,K). 

The first equality above is Theorem 17.51 □ 



54 LEWIS BOWEN 

The next lemma shows that there is at least one good homomorphism for the trivial 
partition if a is sufficiently good. 



Lemma 11.5. Let (J^, i^) he a discrete pmp groupoid, ttq : M' — )• M' the identity map and 
P a sofic approximation to {M',u). Then /ip,i/(vro) = 0. Moreover, for every F Cf |^] 
and 5 > there exists F' Cf and 5' > such that if a is [F\ 5') -multiplicative 

and [F' , 5')-trace preserving then Hom(7ro, cr, T, 5) 7^ where T = is the trivial 

partition of J^^. 

Proof. Observe that T is vro-generating. So Theorem 17.51 implies 

hF,u{-^o) = inf inf limdj^ log\\\}iom{-Ko,-, 7, F,5)\j\\p^p. 

Because |Hom(7ro, •, T, F, (5)|g- < 1 for every a,F,5, we must have /ip,i/(vro) < 0. 

It may be useful to review the notation in Example 12.51 Let F Gf iJ^}, 6 > and 
a : l^J^J — )• l^dj. Observe that is the smallest partition of containing r(/) for every 
f eF. Define : £(1^) S(A0) as fohows. First enumerate = {Pi, . . . , Pn}. Define 
= (7 (Pi) n A[J and inductively define 

i<j<j 

4>{Pn) = U ^(Pj)- 

l<j<n 

For / C {1, . . . ,n}, let (^(U.^/Pi) = Uig/0(Pi). 

Claim 1. Let < 5' < (l/ll)(5|'J^|-2. if ^ is (T^, 5')-multiplicative and (T^, 5')-trace 
preserving then (p G Hom(7ro, a, T, P, 5). 

Proo/ 0/ Claim 1. If P, Q G and P / Q then P n Q = 0. So PQ = 0. Because a is 
(T^, 5')-multiplicative, 

6' > W{P)a{Q) A a{PQ)\d = \a{P)a{Q)\d. 

If i < n then 
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So A {a{Pi) n AO)|d < 6'\7^\. On the other hand, 

\i<n / \i<n / 

So A ((j(Pi)nAO)|d < 6'\7^\ for every 1 < i < n. Therefore, |(/)(P) A (fT(P)nAO)|rf < 

(J'lT^P for any P G £(1^). By LemmaESl for any / G P, 

^ lay (/>(P) A P)U = |r(ay) A0(r(/))U<|a(r(/)) A0(r(/))U + lO<5' 

< |a(r(/)) A (a(r(/)) n A^)!, + 106'\7^\^ < ll^'lT^I^ < 6. 

Because a is (P', (5')-trace-preserving, |tr^(P) — tr^((T(P))| < 6 for every P G T^. By 
definition, for P C tr^(P) = iy{P) and |ct(P) n A°|d = tidicr{P)). Thus 

||0(P)|d-i-z.(P)| < 6'\7^\'+^MP)nA%-tvMP)\ 

p&jp p&p 

= + |trd(a(P)) - tr^<P)| < 25'\7^\^ < 5. 

PeJP 

This imphes Claim 1. □ 
Claim 1 and the definition of sofic approximation implies 

lim |||Hom(7ro,-,1,P,5)|||p,p. = 1. 

Therefore /ip,i/('7ro) > 0. Since we have already obtained the opposite inequality, this 
implies /ip,i/('7ro) = 0. The last statement follows from Claim 1. 

□ 

Proof of Theorem \ll.l[ By Corollarv lll.4| we need only to prove that /ip,^(7r) > H{K, k). 
Let E : — t- be the evaluation map E{x,uj) = uj{x). 

Let P C/ [Jf] and 3? be a finite partition of We assume G P, P = P"^ and 01 
contains /]~^/2 H for every /i, /2 G P. Let Q < ^ be finite Borel partitions of K. Let 
y = p-i(y), Q = P-I(Q) and J? = tt-\JI). 

By Lemma 111.51 there exists a finite set P C [[^] such that P D P3i and < < (5 
such that if a : — t- \d\ is (P, (5)-multiplicative and (P, 5)-trace-preserving then there 
exists a homomorphism G Hom(7ro, cr, T, P3?, 5) where ttq : M' — )• is the identity. Let 
us choose such a map a. 
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Let X : AO ^ ET. Define : ^C?) ^ S(A0) by ip^{P) = {u G : x{u) E P}. 
Observe that tp^ is a homomorpliism. 

Observe that = (T^)^ = V 7r-i(3i))^ = V 3?)^. Then for any atom P £ 
(y V Jiy, there exist atoms P/ G G :^ such that P = H/gf/ ' ^ ^/)- This 

assignment is unique (because F C [J^])- Define (j)x : J*™ — )• 23(AjJ) by 

(/),(P) := j fl / . 7r{Rf) \nf]af ME{Pf)). 

For any S C J*™, define 0x(Upg5-P) — Upe5'^^(^)- This defines (j)^ on 

Observe that (px is well-behaved with respect to unions and intersections in the sense 
that (pxiAuB) = (pxiA) U (pxiB) and (pxiACiB) = </.^.(^) n 0^.(5) for any A,B e 
However, (pxi"^^) need not equal A^. So it may not be a homomorphism. Still, we will 
show that it is close to a homomorphism. 

To manage error terms we will use big O notation. The constant implicit in the notation 
is allowed to depend on F, 3?, "P, Q, K, k but not on 6, d or a. 

Claim 1. Let F' C F and let R' be the set of all x G such that for every f € F 
there exists a unique /' G F' such that 5^^{x) Pi / = 5^^{x) Pi /'. Similarly, let R" be 
the set of all u G A[] such that for every f £ F there exists a unique /' G F' such that 
s-i(u) n ct(/) = s~i(u) n Then R' G and |(/>(P') A P"|d = 0((5). 

Proof. Let A : F — )• P' be a function whose restriction to F' is the identity map. Let 

= I n r'^(f) n ) \ ( n f^'fi n 

Then P' = Ua-^v Since each R'^ G by choice of Jl, this shows i?' G By 

Lemma [9^ for each /i,/2 G F, 

|<^(/2-Vi n A (^(/2)-V(/i) n aO)| 

< m^'h n A (aif^'h) n A0)| + |(a(/2-Vi) n A") A n A")] 

< 46 + 6 < 56. 
So if 

= I n ^ifrMHf)) n AO I \ ( n a(/2)- n A" 
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then \cl)iR'^) A R'^U < W6\F\. Observe that R" = (Ja-^a- So 

\ct>{R') A R"U < ^|</.(i?^) Ait:^|,<10(^|F|l^l+i = O(^). 
A 

□ 

Claim 2. Let x : K he random with law equal to the product measure 

Then there is a constant C > such that for any P G J'^'^ and e > the probability that 
— /^(-P)I < e + C(5 is at least 1 — 0{^). The constant C as well as the constant 
implicit in the O(-) notation may depend on P, Ji, IP, Q, F, K, k but not on e, S, d, a. 

Proof of Claim 2. For f e F, let i?/ G 3? and P/ G ? be such that P = f]f^p f ■{Tr~'^{Rf)n 
E~^{Pf)). Let Rp = f]f^pf ■ Rf. Choose a subset Fp C F satisfying: for every f & F, 
for every x G Rp, there exists a unique /' G Fp such that s~^{x) fl / = s~^(x) fl /'. Such 
a set exists by Claim 1. The definition of /x implies 

m(p)=m^p) n <pf^- 

feFp 

Note 

</.,(P) = 0(i?p) n fl af-MPf). 
feF 

For g G A^, let Xq = liiqe (j)xiP) and Xg = otherwise. Note that Xq = Qiiq^ (t>{Rp). 
So 

where E[-] denotes expected value with respect to x. 

Let Tp be the set of all g £ such that for every f ^ F there is a unique /' G Fp 
with a{f)q = a{f')q. By Claim 1, \(t){Rp)\Tp\d = 0{S). Therefore, 

E[\MP)\] = o{Sd)+ E ^[^?]- 

q6</.(ilp)nTp 

If g G (t){Rp) n Tp then 

K[Xg] = Prob(X, = 1) = n Prob(x(a7^g) G P/) = '^(^z) = 

feFp feFp l^^'^PI 

Because ^ G Yioia{'Ko,u,7,F'Ji,5), \<l){Rp)\d = fi{Rp) + 0{5). So 

E m,] = \cp{Rp)nTp\l[ K{Pf) = 0{6d) + \^{Rp)\l[ K{Pf) 
qe4>{Rp)nTp feFp feFp 
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= 0{5d) + ii{Rp)d Y[ K{Pf) = 0{6d) + ii{P)d. 
feFp 

Thus 

E[\MP)\]=KP)d + 0{6d). 

Next we estimate the variance of \<px{P)\, which we denote by Var(|(/>a;(P)|) = E[|(^j;(P)p]— 
mMP)\?- Observe: 

E[|0,(P)|2] = nxuX,]. 

u,ve4>{Rp) 



If u, G 4>{Rp) and UfU ^ v for any f E F then X^ and X^ are independent. In this case, 

feFp 

On the other hand X^X^ < 1 almost surely (regardless of whether or not they arc inde- 
pendent) and the number of pairs {u, v) G (p(Rp) x <f){Rp) with af ■ u = v for some f & F 
is at most |F||</;>(i2p)|. So 

^ E[X^X,] < \FmRp)\ + |0(i?p)|2ii^. 

Because \^{Rp)\d = n{Rp) + 0{6), 

Var(|0,(P)|) < \FmRp)\ + \cf>{Rp)\'J^^-d'f,{Pf + OiSd') 

< \F\ii{Rp)d + 0{Sd^). 

By Chebyshev's inequality, for any e > 0, 

Prob(||<^,(P)U-E[|<^,(P)U]| > e) = Prob(||,^,(P)| -E[|,^,(P)|]| > de) 

Var(|</.,(P)|) 



< 



\F\fi{Rp)d + 0i5d') ^ f6 

Because n{P) = E[\(pri.{P)\d\ + 0{6), this implies the claim. □ 
Claim 2 implies that with probability > 1 — O(^), 

^ \\MP)\d-l^{P)\ = 0{e + 6). 
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In this case, 

|<^x(^^°)|d>l-0(e + 5). (4) 
Now define a homomorphism c/)^ : Ti{'J'^'^) — t- 23(AJ^) by choosing Pq £ 'P^-^ and defining 



UP) 



MP) -liP^Po 



It follows that 



Therefore, 



J2 mP)^MP)\=0{5 + e). 



^ \\^UP)U-KP)\=0{e + S). 

,A0 



(5) 



(6) 



Claim 3. Let x : Aj^ K he random with law and e > 0. Then with probabihty 
at least 1 - O(^), 

^\(I,UE~\P)) AMP)U = 0{e + 6). 



Proof of Claim 3. The definition of (j)x immediately implies 4>x{E ^{P)) C ipx{P) for every 
P G y. Therefore, \Jp&ME-HP)) A MP) C A^ \ 0,(^0). By (0 i]) 

Y,\<PUE-HP)) AMP)\d < Oie + 5) + Y,\ME-HP)) AMP)\d 



PeT 



PeT 





< 0{e + 5) + \A'A 



0{e + S) 



with probability at least 1 — 0( 



□ 



Claim 4. Let x : A[J — )• IT be random with law and e > 0. Then with probability 
at least 1 - O(^), for every P e R £ 31 and f £ F, 

\c^Uf ■ i^'HR) n E-HP))) a af . (0(ii) n MP))\d = 0(e + S). 

Proof of Claim 4- By ([5]) it sufhces to prove Claim 4 with 0^^^ in place of (p'^- By definition 
of • 7r-\R)) = cPif ■ R) n 0,(^0) and </.,(7r-i(P)) = cPiR) n Because 

G Hom(7ro,a,T,F3l,(5), |</>(/ -R) Auf (t){R)\d <S. By 1^ this implies 



with probability at least 1 — 0(-4)- 
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By definition of (f)^, (p^if • E'\P)) = Uf • ip^{P) n (pxC^^)- So © implies 
\Mf ■ E-'{P)) A af ■ MP)\ = 0{e + 6) 

witli probability at least 1 — O(^). 

From the previous two paragraphs we obtain 

0{e + 6) = \Mf-^'HR))^<^f4>{R)\ + \Mf-E-\P))Aafi;,{P)\ 

> \(t>'M ■ {^'\R) n E-\P))) A af ■ n 

with probability at least 1 — O(^). This implies the claim. □ 

Claim 5. Given e > 0, we have that with probability at least 1 — O(^), for every f G F 
and R G 7r"^(3?), 

W.{{fR) ■ P) A ^//j • ^'AP)\ = 0{e + 5). 

P&E-^{7) 

Proof of Claim 5. Let R = 7:{R) and P = E{P) for any P € E-^{y). Using Claims 3 and 
4, we see that with probability at least 1 — O(^), 

^ m{fR)-P)Aa^^ct>'AP)\= Yl \M-{Pr\R))Aafj,<t>',{P)\ 
P£E-^{y) p&E-^{y) 

< o{t+5)+ Yl Wf-{HR)nMP)) ^^f^R-^Up)\ + Wf^R-(bUp) ^'^fR'p'.m 

< 0(e + 5)+ Yl mR)r^MP)) ^^R-<^'AP)\ 

P&E-^{7) 

< 0{e + 6)+ Y mR)nMP)) ^^R-MP)\=0{e + 6). 

The first inequality uses Claim 4, the next one uses the {FJl, 5)-multiplicativity of a and 
Lemma |3.2[ The third inequality uses Claim 3 and the last equality uses Lemma 19.61 □ 

Let 5 be the set of all maps x : AjJ if such that <j)'^ £ }iom{TT, a, E'^ {?), F3l,0{€+5)). 
Of course this depends on the constant implicit in the O(-) notation but for simplicity we 
leave this dependence implicit. It follows from Claims 2 and 5 that > 1 — 0(^)- 

Define ttq : — )• Q by vrQ(/c) = Q if k £ Q. By the law of large numbers 

|{s o VTQ : s G S}| = exp{dH^{Q) + 0{d5/e^) + o{d)). 
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If x,y G S and there is some q E 4'x{'^^) H 4>y{'^^) such that T^Q{x{q)) / T^Q{y{q)) 
then 4>'x\e-^{Q) 7^ '^yl£;-i(Q)- For any fixed x G S, the number of elements in the set 
{y o vTg : y G 5} such that vrQ(x(g)) = vrg(y(q)) for every q G (/>2;(^^'^) H (l)y{'^^) is at most 

|Q|^(^+'5)'^exp(0(e + (5)d) 

by (gD. So 

||Hom(^,(T,S-i(y),F3?,0(e + 5))||Q < |Q|^(^+'')'^ exp(di7^(Q) + O(dVe^) + o(d)). 

Because a is an arbitrary {F, 5)-multiplicative, {F, (5)-trace-preserving map it fohows 
that 

hm log II |Hom(7r, •, F31, 0(e + <5))|q||p,,p > H^iQ) + 0(e + ^/e^)- 

Because e > is arbitrary, by taking the infimum over all 31, F, 5 and noting that every 
finite subset of is contained in a set of the form F'R for some F Cf \-^\ , 3? a partition 
of c^", we see that /ip^^(7r, Q, !P) > //^(Q)- We can now take the infimum over all T and 
the supremum over all Q to obtain the theorem. □ 

12. Non-free Bernoulli shifts 

This section answers a question of Benjy Weiss on non-free Bernoulli shifts. To explain, 
we need some terminology. So let G be a countable group, 2^ denote the space of all 
subsets of G with the product topology and Subg C 2p be the space of subgroups of 
G. Because 2^ is a compact metrizable space and Subc is closed in 2*^, Subc is also 
a compact metrizable space and G acts on Subc by conjugation. An invariant random 
subgroup (IRS) is a random subgroup H G Subc with conjugation- invariant law. This 
terminology was introduced in |AGV12j . We will be interested in Bernoulli shifts over the 
coset space G/H of an invariant random subgroup. 

Given a Borel space K, let Subc K he the set of all pairs {H, oj) where H G Subc 
and uj : G/H — t- K. Observe that G acts on Subc K hy g{H,uj) = {gHg~^ , guj) where 
guj : G/gHg-^ K is defined by guj{fgHg-^) := uj{fgH). 

Let Mj„„(SubG) denote the space of conjugation-invariant Borel probability measures on 
Subc rj G Mj„„(SubG') and k a Borel probability measure on K. We define a probability 
measure rj k on Subc ® K hy 

dr] (g) k{H,uj) = dK^'"{uj)dr]{H) 
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where Kp/^ is the product measure on measure is invariant under the action 

Gr>(SubG ® K^rj ® k) which is called the non-free Bernoulli shift over G with stabilizer 
distribution rj and base space {K,k). 

Example 12.1. IfA^<lGisa normal subgroup and rj = Sn concentrated on {N} then 
Gr^(SubG ® K^ri ® k) is measurably conjugate to the action of G on the product space 

Definition 12.1. We say that r] S Mj„^(SubG) is sofic if for every 5 > 0, finite set K C G 
and open neighborhood Q C Mj„„(SubG) of r] there exists a map a : G — )■ [d] (for some 
integer d > 0) such that 

(1) for any g,h £ K, 

d-'\{q G A" : aig)a{h)q = aigh)q}\ > 1 - 6, 

(2) if Ud is the uniform probability measure on and Stabo- : — )• 2^ is the map 
Stabo-(g) := {g £ G : a{g)q = q} then (Stabo-)*^^ G il. 

Exercise 12.2. If < G is a normal subgroup and rj = 5n ^ Afj„t,(SubG) is concentrated 
on {N} then r/ is sofic if and only if G/A^ is a sofic group. 

The main result of this section is: 

Theorem 12.2. Let G be a countable group, rj a sofic conjugation-invariant Borel proba- 
bility measure on Subc and {K, k), (L, A) two probability spaces. If Gr\{SubQ ® K,rj ® k) 
is measurably conjugate to Gr\{SubG L,r] ^ X) then H{K, k) = H{L, A). 

Remark 12.3. In several recent talks, Benjy Weiss has proven the following converse: if 
G is a countable group, r] an ergodic non-atomic conjugation-invariant Borel probability 
measure on Subc and {K, n), (L, A) two probability spaces with H{K, k) = H{L, A) then 
Gr%(SubGr (8) -fC, ry (g) /t) is measurably conjugate to Gr^(SubG (X" ^ A). The proof uses 
ideas similar to [Bol2| . 

To prove Theorem 112.21 we will transfer the problem to a problem about principal 
group oids defined next. 

Definition 12.3. Let G be a countable group and Gr\(X, /i) a measure-preserving action 
on a standard probability space. The principal groupoid {J^, v) for this action is defined 
by: 
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. ^ = {{x,y) GXxX: 3g e G {gx = y)} 

• ^0 = {{x,x) : X G X} C JT; 

• 1/ is the pushforward of /U under the map x i— )• (x, x). 

• 5{x,y) = {y,y),x{x,y) = (x,x), {x,y){y,z) = {x,z) and = {y,x). 

Now let {Z, C) be a nontrivial probabihty space, {J^, v) be the principal groupoid for the 
action Gr>(SubG Z,r] (), (W, fi) be the principal groupoid for the action Gr\(SubG 
{Z X K),rj (8" (C X k)), ttz '■ Z X K ^ Z he the projection map and vr : §f — )• be the 
map 7r{{Hi,uji), {H2,ijJ2)) '■= {(Hijirzi^i), {H2,ttz^2))- This is a class-bijective measure- 
preserving extension. 

Theorem 12.4. If ir : — s- ( J^, i^) is as above then /ip,^(vr) = H{K,k,) for any sofic 
approximation P to 

Proof. This follows from Theorem 111.11 because vr : — )• z/) is isomorphic to the 
Bernoulli shift over (J^, z^) with base space {K,k). □ 

In order to use the result above, we need to know that {J^, u) is sofic: 

Proposition 12.5. Ifr] is a sofic conjugation-invariant Borel probability measure on Subc 
then {J^,iy), as defined above, is sofic. 

We will derive this proposition as a consequence of a more general result (Lemma 112. 8p . 
First we need a definition. 

Definition 12.6. Let G be a countable group, Gr\{X,fj,) be a probability-measure- 
preserving action, J" be a finite Borel partition of X , K C G he a finite set, M((2'-' x T)^) 
denote the space of Borel probability measures on (2^^ x y)^, Stab(x) = {g£G: gx = x} 
(for X £ X), y{x) he the element of T containing x and ^ = '^{K,'J') : X ^ {2^ x 7)^ 
be the map 

^{x){k) := (Stab(A:x),a'(A:x)). 

Note e M{{2'^ X 7)^). 

We say that Gr\{X^ fj,) is sofic modulo stabilizers if for every 

• finite K CG; 

• finite Borel partition J" of X; 

• open neighborhood fl of in M((2'^ x 'J')^); 
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• e > 0; 

there exist cr : G — )• [d] and </> : — )• T (for some d > 0) such that 

• \a{g)a{h) A a{gh)\d < e \fg,he K; 

• if Stab^ : 2'^ is the map Stab^(g) = {g £ G : a{g)q = q} and ^> : Aj] 

{2^ X T)^ is the map = {Staha{a{k)q),(j){(T{k)q)) then ^>^,-Ud G where 

is the uniform probabihty measure on A|]. 

Lemma 12.7. If r] £ McongiSubc) is sofic and {L,X) is any probability space then 
Gr\{SubG L,7] ^ X) is sofic modulo stabilizers. 

Proof. The proof is simihar to the proof of Theorem Ill.H so we only explain the general 
idea. Let K, F C G he finite, t : F ^ L, Q be a finite Borel partition of L and CP be the 
finite partition of Subc L defined by = y{H2,uj2) if Hi D F = H2 D F and 

Q{uJi{fHi)) = Q{u}2ifH2)) for all f G F. Also, let Q an open neighborhood of ^'*(r/(g) A) in 
M((2*^ X y)^) and e > 0. Using arguments similar to the proof of Theorem 111. II it can be 
shown that there exists a finite set K' C G, 6 > and an integer D such that if o" : G — )• [d] 
with d > D satisfies the conditions of Definition 112.11 ip : — t- L is chosen at random 
with law X^d and : A° — ^ CP is defined by (l){q) = P where P G CP is the set of ah {H, uj) G 
Subc L satisfying n F = {/ G F : = q], Q{u{fH)) = Q[^{a{f)q)) yfeF 

then with positive probability {cr,(p) satisfies the conditions of Definition 112.61 Moreover, 
partitions of the form above are dense in the Borel sigma-algebra of Subc <^L in the sense 
that for any Borel A C Subc L, e' > 0, there exists a partition CP of the form above and 
A' G S(CP) such that rj (8) A A') < e'. Using this it can be shown that the conditions 
of Definition 112.61 can be satisfied for any finite Borel partition CP (and any K,i},e). □ 

Lemma 12.8. If Gr\{X, n) is sofic modulo stabilizers then the principal groupoid {Jif,v) 
for the action Gr\{X, fi) is sofic. 

Proof. Let F Cf l-J^J and 5 > 0. For simplicity, we require G -F. It suffices to show 
the existence of a map o" : F — )■ Jd] such that 

• \Hfi)Hf2) A a{fif2)\d < S 
. |tr,(a(/))-tr^.(/)| <5 

for every /,/i,/2 G F. 
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To simplify notation, we identify X with Jif^ and fi with v in the obvious way. The 
first step of the proof is to choose e, K, 7, O and then apply Definition 112.61 to obtain a 
and (j) out of which we will construct a. 

Let e > and = {/1/2 : /i, /2 G F}- For each f e F"^ choose a finite set Kf C G 
and a collection of pairwise disjoint Borel sets {A{f, k) : k £ Kf} with A{f, k) C X = M'^ 
such that 

• e G Kf, 

• A{f, k) C s(/) for every k £ Kf, 

• fx = kx for every x G A{f, k), 

. Ku{A(/,fc): kGKf})>ui5{f))-e, 

. A{f,e) = {xGX : fx = x}. 

To simplify notation, we set A(f, A;) = if A; ^ Kf. 

Let = (U/eF2 -^/)"nU/eF2 -f^/)- Because e e Kf (for every /), K D U^^^ai^/. 
Let y be a finite Borel partition of X such that A{f,g) £ for every / G -^^,(7 G -ft'/. 

Abusing notation, we will occasionally find it convenient to identify A{f,g) with the set 
of all P G IP such that P G A(f,g). This should cause no confusion. 

In order to define fi, for g,h,k £ K and every /i,/2 G F let Z{fi, f2, gi, g2, gs) be the 
set of ah T G (2'^ X T)^ such that 

• T(e) = iH,P) for some H e 2^ with 5^^5251 G -ff and 

• PG A(/2/i,53)n^(/i,5i), 
. T(5i)G2«x^(/2,52). 

Also let 

Yih,f2, 91,92) = {T G (2^ X : T(e) G 2^ x ^(/i, 51), T(^/i) G 2^ x ^(/2,52)}. 

Let ^' : X ^ (2^ x y)^ be as in Definition 112.61 Let Q, be an open neighborhood of 

in M((2'^ X T)^) such that for every uj £ Q, every /, /i,/2 G F, every 5, 51, 52, 53 G G, 



every h £ G with g ^ h, every k £ G with k ^ e, 

e > \uj{Z{fi, f 2, gi,g2, 93)) if i,f 2, 91,92, 93))] (7) 

e > |a;(y(/i,/2,5i,52))-^*M>^(/i,/2,5i,52))| (8) 

e > |a;({TG(2^xy)^': T(e)G2^x^(/,<7)})-MA(/,5))l (9) 

e > oji{T £{2^ x?)^ : T{e) = iH,P),k£H,P£A{f,k)} (10) 
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e > u;({TG(2^xy)^: T(5-^/i)G2^xA(/,5), T(e)G2^x^(/,/i)}). (11) 

Inequality ([9]) holds in a neighborhood of because fi{A{f,g)) = ^'*/i({T G (2*^ x 
: T(e) G 2'^ X A{f,g)}). Inequality 1^ holds in a neighborhood of ^*/U because the 
image of ^ misses this set. To see this, suppose x £ X and ^{x){e) = {H, P),k G H,P £ 
A{f, k). Then k G Stab(2;) and x G A{f, k) ^ fx = kx = x. But this implies x G A{f, e). 
Since k ^ e, A{f,e) and A{f,k) are disjoint. This contradiction justifies pO|) . 

Inequality pip holds in a neighborhood of ^'*// because the image of ^ misses this 
set. To see this, let x G X and, to obtain a contradiction, suppose that '^{x){g^^h) G 
2'^ X A{f,g) and ^(x)(e) G 2*^ x A{f,h). The first condition implies 7{g-^hx) G 
and the second J'(x) G A{f,h). Therefore, fg^^hx = gg^^hx = hx and fx = hx. 
Therefore g~^hx = x. So we have !P(x) G ^(/, 5)nj4(/, h) which contradicts the hypothesis 
that g ^ h (since A{f,g),A{f,h) are disjoint). This contradiction justifies pT]) . 

By Definition 112. 6[ there exist a : G ^ [d] and cp : A[] — )• ^ (for some d > 0) such that 

• \a{g)a{h) A a{gh)\d < e yg,he K; 

• if Stab^ : A° 2'^ is the map Stabcr(g) = {g £ G : a{g)q = q] and $ : Aj^ 
(2*^ X T)^ is the map ^{q){k) = {Stab a {cr (k) q) , (f) {a {k)q)) then <I>*n G where u 
is the uniform probability measure on A^. 

For f e let 

BAD(/) = (gGAO; 3g ^ h e Kf such tha.t q € a{g)ct>-\A{f, g)) n a{h)ct>-\A{f,h))} , 
GOOD(/) = {g G A[] : 35 G i^/ such that g G <^~^(^(/,5)) and fT(^)g ^ BAD(/)}. 

For / G F2, we let a{f) G H be the set of ah r G A^ with s(t) G G00D(/) and 
r(r) = a{g)5{T) where 5 is such that s(t) G </>~^(^(/, 5)). The definition of GOOD(/) 
implies the range map restricted to a{f) is injective, so a{f) G \d\ as required. 

To manage error terms we will use big O notation. The implied constant is allowed to 
depend on F, K, a, etc but not on e or 5. 
Claim 1. For any / G F^, |BAD(/)|d = 0(e). 

Proof of Claim 1. For any f ^ F'^, and any g ^ h G Kf, 

$ (^a{g-'h)-'<p-' {A{f, g)) n ^ ' (^(/, h)) ) 
C {t G (2^ X : T(g-i/i) G 2^ x A(/,5), T(e) G 2« x ^(/,/i)}. 
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Because <I>*nd G ri, (fTTI) implies 

^,Ud({T G (2^ X J>f : T{g-'h) G 2« x T(e) G 2^ x A{f,h)}) < e. 

Therefore, 

\a{g-'h)-'cp-\Aif,g)) n < 6. 

Multiplying on the left by a{g^^h) we obtain 

\xia{g~'h))cl>-\A{f,g))na{g-^h)rHA{f,h))\^<e. 

By Lemma [3^ we have that \a{g)~^ A it(5(^^)|^ = 0(e). Because g,h £ Kf, \a{g^^h) A 
a{g^^)a{h)\d < e. Therefore we have: 

0(e) = \a{g-'h) A a{g)-'a{h)\^ > \t{a{g-'h)) A t{a{g)-^a{h))\^. 

So 

\xia{g)-'a{h))r\AU\g))na{g)-'a{h)r\Aif,h))\^ = 0{e) 

which implies 

\a{g)x{a{g)-^a{h)))r\A{f,g))r^x{a{g))a{h)r\A{fM\d = 0{e)■ 

Note that if G (T{g)(l)~'^{A{f,g)) n a{h)(t)"^{A{f,h)) then G r(fT(5)) and there are 
qh G G such that q = a{g)qg = a{h)qh which implies qg G 

x{a{g)^^a{h)). Therefore, 

aig)x{a{g)-'a{h)))r\Aif,g))nx{a{g))a{h)r\A{f,h))=a{g)c^^^ 
which implies 

\a{g)r\A{f,g)) n a{h)r\A{f, h))\^ = 0{e). 

So 

|BAD(/)|< H9)rHA{f,g))na{h)r\Aif,h))\^ = 0{e). 

□ 

Claim 2. For any f G F, 

|tr,(cr(/))-tr^(/)|= 0(6). 
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Proof of Claim 2. By definition of A{f, e), tr_^-(/) = e)). Now trrf(a(/)) = \a{f) D 

A^ld. Note that if g G (T(/)nA^ then either q G (f)^^{A{f,e)) or q £ {A{f , g)) for some 
7^ e in which case ^{q){e) = {H,P), g £ H, P £ A{f,g). By (fTUj) we now have 

|a(/)n AO \0-i(^(/,e))|, = 0(6). 

The definition of a imphes 

r'(.4(/,e))\BAD(/)CanA0. 

So Claim 1 imphes 

|a(/)nAO A<^-i(A(/,e))|, = 0(e). 
Because <I>*n G fi, ([9|) imphes 

\\^-HA{f,e))U-iy{A{f,e))\<e. 

This imphes Claim 2. □ 

For the rest of the proof, we fix /i, /2 G -F. Because of Claim 2, it suffices to show that 
|^(/i)^(/2) A ct(/i/2)| = 0(e). For any 51, 52, 53 G i^, let 

^51,52,93) = A{f2fi,g3)nA{fi,gi)ng^'A{f2,g2) = ^-\Z{fij2,gi,g2,93)) 

Q{gu92,g3) = 4>~HMf2fi,93))n^-HA{fi,gi))na{gi)-'-r\A{f2,g2))n{qeAy. StaW(g) 9 53" W} 

= ^'HZi fi, f2, 91,92, 93))- 
By d?]) we have 

WiP{9i,92,93)) - \Q{9i,92,93)\d\ < e- 

Note that P (51, 52, 53) = ^(/2/i,53) n A(/i,5ri) n /f ^A(/2, 52)- So the disjointness prop- 
erties of A{-,-) imply 



IJ P(.9i,92,93) 
gi,g2,gi&K 



U ^(/2/l,53) 

93 e/^ 



n 



U Mh,9i) 



n/i 



-1 



U ^(/2,52) 
g2&K 



By choice of ^(-j •), this implies 



i^|5(/2/i)A IJ P(5i,52,53) I =0(e) 
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Since the families {P{gi, g2, g3)}gug2,93 and {Q{gi, 92, g3)}gi,g2,g3 are each pairwise disjoint, 
this impUes 



\Qi9i,g2,g3)\d = 0{e) + v{5{f2h)). 



(12) 



Claim 3. 



0{e). 



Proof of Claim 3. By definition, 



s(^(/2/l))= U 0-^(^(/2/l,53))\^(53)-'BAD(/2/l 
93&Kf 



So Claim 1 implies 

s(^(/2/i)) A U Q{gi,g2,g3] 



^HA{f2fi,g3)) A U Qigi,g2,g3) 



By definition, Q{gi,g2,g3) C H^(/i/2, ffs)) for every 51,52- Also the sets (5(51,52,53) 
are pairwise disjoint. So 

is(^(/2/i))A u Q(5i,52,53)u < o{e)+Y,\<t^~\Mhf2,gmd- Yl 1^(51,52,53) 



91,92,93 



93 Gi^ 



91,92,93 



< 



0(6)-Z.(s(/2/l))+ ^ |r'(^(/2/l,53))|d 



93e/f 



< 0(e) - u{5{f2fi)) + Y ^(^(/2/i,53)) < 0(6). 

93 

The second inequality above comes from (I12|) . the third follows from ([9]) while the last is 
implied by the choice of A(-, •). □ 



Claim 4. 



s(a(/2)<7(/i)) A U Q(5l,52,53) 

91,92,936-^" 



0(6). 



Proof of Claim 4- By definition, 

s(-7(/2)a(/i)) = s(a(/i)) n (t(/i)-i • s(a(/2)). 
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By definition of a, 



\J cp-\A{h,g,))\aigi)-^BAB{h) 



a{h)-' ■ 5{a{f2)) = Hhr'-l U r\A{h,g2))\a{g2)-'BAB{f2) 
Claim 1 and tlie disjointness properties of A{-^ •) imply 



0(e) = s(a(/2)a(/i)) A | \J r\A{h,gi))r\a{h)-^ ■ J <t^-\A{h,g2)) 



K^(/2)<^(/i)) A u r'Wi,5i))na(/i)-i.r'W2,92)) 

We would like to replace the ^{fi)^"^ above with a{gi)^'^. To see why this is possible, 
observe that if g G (j)~^{A{fi,gi)) \ (t((/i)~-^BAD(/i) then a{fi)q = a{gi)q. Claim 1 now 
implies 



0(e) 



K'^(/2Wi))A I U rHAifi,9i))naigi)-' ■ r\Aif2,g2)) 



Observe that Q (51, 52,53) C ^{A{fi,gi))r\a{gi) ^-(j) ^(^(/2, 52))- Moreover the sets 
Q{gi, g2, 93) are pairwise disjoint. Therefore, 



s(a(/2)a(/i)) A U ^(51,52,53) 



gi,g2eK 



{c^~\A{h,gi))naigi)-'qy-\A{f2,g2))\ [J Q(5i,52,53) 



E |r'Wi,5i))na(gi)-V"'W2,52))|- E 1^3(51, 52,53)U 
gi,g2&K gimm'^K 

0(e) - i^(s(/i/2)) + E n W2,52))L. 



The last equality uses p2|) . Observe that 

<i>(r'Wi,5i))na(5i)-V-'W2,52))) =m,/2,5i,52). 
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So dE]) implies 

|r'Wi,ffi))na(5i)-V"'W2,<72))U = 0(e) + z.(^(/i,ffi)n5r'^(/2,52)). 
By choice of •)}, this imphes 

^ \r\A{h,g,))na{g,)-'cl>-\A{h,g2))U = 0{e) + u{5{f2fi)) 
9i,g2&K 

which imphes the claim. □ 
Claim 5. 

|a(/2)a(/i) A<7(/2/i)|=0(6). 

Proof of Claim 5. Let Q'igi, 92, 93) be the set of all q £ Q{gi, 92, 93) such that (y{93)q = 
(^{92)(^{9i)q- Since q G Q {91, 92, 93) implies (^{9^^ 929i)q = 9, it follows from Lemma [331 
that 

\Q' (91, 92, 93) A Q{9i,92,93)\d = 0{e). 

By Claims 1, 3 and 4, it sufhces to show that if g G [Jg^,g2,g3eK Q' idi, 92, 93) and a{f2fi){q) 
and o-{f2)o'{fi){q) are defined then 

Hf2)Hfi)iQ)=Hf2fi){q). 

By definition, if g G Q' {91, 92, 93) and a{f2fi){q) is defined then a{f2fi){q) = CF{9z)q. If 
o-(/2)o-(/i)(g) is defined then d{f2)cr{fi){q) = a {92) a {91) (q). If q £ Q' {91, 92, 93) then 
(^{92)<y{9i)<i = <y{93)q- So d{f2)cr{fi){q) = d{f2fi){q) as required. □ 

Because e is arbitrary, Claims 2 and 5 imply the Lemma. 

□ 

Proof of Proposition \12.5[ This is immediate from Lemmas 112.71 and 112.81 □ 

Proof of Theorem \12.SX Suppose Gnv{^nhG'^K, qi^n) is measurably conjugate to Gr>(SubG'(8) 
L, 77(g) A). Let {Z, C) be a nontrivial probability space. Let {J^, u) be the principal groupoid 
for the action Gr>(SubG Z,rj Q, (^^K, be the principal groupoid for the action 
Gr>(SubG ® {Z X K),r] {( x k)) and (^^l, /^l) be the principal groupoid for the action 
Gr\{SuhG'S>{Z X L),r/(g) (C x A)). Let ir^ : Z x K ^ Z and 7r| : Z x L Z be the projec- 
tion maps. Define ttk ■ '^K — > by 7r_ft:((i?i, wi), (f/'2, 1^2)) = ((-f^i, vrfwi), (//2, vr^W2))- 
This is a class-bijective measure-preserving extension. Define tt^ : ^^j^ — )• .3^ similarly. 
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Because Gr\{SuhG'i^K, T](i^K) is measurably conjugate to Gr\{SuhG'i^L, r/i^A), it follows 
that Gnv{SuhG^{Z x K),rj0{( x k)) is measurably conjugate to Gr\{SnhG^{Z x L),'r]0 
(C X A)) from which it follows that ttk ■ {^k^IJ-k) — ^ {'^i^) and -kl : {'^^Lit^L) — ^ 
are isomorphic. 

By Proposition 112.51 there exists a sofic approximation P to {M'^u). Theorem 112.41 
implies that 

hf^fj.j^iTTK) = H{K,k), hp^^^{lTL) = H{L,\). 

Because ttk and -kl are isomorphic, hf^^j^{'KK) = hp^^j^{7ri) which implies the Theorem. 

□ 
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